【Java数据结构】递归

简介:
核心思想:
在方法中调用本身这个方法。

例子:
package en.edu.Test;


public class TestDiGui {
	public static void main(String[] args) {
		TestDiGui.test(0);
	}
	
	public static void test(int i){
		if(i<5){
			System.out.println("Hello World!"+i);
			test(++i);
		}
	}
}
结果:
Hello World!0
Hello World!1
Hello World!2
Hello World!3
Hello World!4

注意点:
1.调用自身

2.要有停止条件


递归执行的顺序测试:

package en.edu.Test;

public class TestDiGui {
	public static void main(String[] args) {
		TestDiGui.test(0);
	}
	
	public static void test(int i){
		if(i<5){
			System.out.println("Hello World!"+i);
			test(++i);
			System.out.println("Test Java"+i);
		}
	}
}

结果:
Hello World!0
Hello World!1
Hello World!2
Hello World!3
Hello World!4
Test Java5
Test Java4
Test Java3
Test Java2
Test Java1
转载请注明出处:http://blog.csdn.net/acmman/article/details/50261473

相关文章
|
20天前
|
存储 Java
Java数据结构:链表
Java数据结构:链表
27 2
|
20天前
|
算法 Java
Java数据结构——队列
Java数据结构——队列
29 4
|
2天前
|
缓存 安全 Java
全面解读ConcurrentHashMap:Java中的高效并发数据结构
全面解读ConcurrentHashMap:Java中的高效并发数据结构
7 2
|
2天前
|
算法 前端开发 Java
探讨Java中递归构建树形结构的算法
探讨Java中递归构建树形结构的算法
5 1
|
2天前
|
算法 Java 索引
12.12_黑马数据结构与算法笔记Java
12.12_黑马数据结构与算法笔记Java
12 1
|
10天前
|
算法
数据结构和算法学习记录——认识二叉搜索树及二叉搜索树的查找操作(递归以及迭代实现-查找操作、查找最大和最小元素)
数据结构和算法学习记录——认识二叉搜索树及二叉搜索树的查找操作(递归以及迭代实现-查找操作、查找最大和最小元素)
8 0
|
10天前
|
存储 算法
数据结构和算法学习记录——二叉树的存储结构&二叉树的递归遍历(顺序存储结构、链表存储结构、先序中序后序递归遍历)
数据结构和算法学习记录——二叉树的存储结构&二叉树的递归遍历(顺序存储结构、链表存储结构、先序中序后序递归遍历)
9 0
数据结构和算法学习记录——二叉树的存储结构&二叉树的递归遍历(顺序存储结构、链表存储结构、先序中序后序递归遍历)
|
10天前
|
存储 机器学习/深度学习 算法
数据结构和算法学习记录——空间复杂度的计算(冒泡排序、阶乘递归、斐波那契数列递归、常见复杂度对比、栈帧、栈溢出)
数据结构和算法学习记录——空间复杂度的计算(冒泡排序、阶乘递归、斐波那契数列递归、常见复杂度对比、栈帧、栈溢出)
6 0
|
10天前
|
算法
数据结构和算法学习记录——时间复杂度的计算(嵌套循环、大O的渐进表示法、双重循环、常数循环、strchr、冒泡排序、二分查找、斐波那契数列递归)
数据结构和算法学习记录——时间复杂度的计算(嵌套循环、大O的渐进表示法、双重循环、常数循环、strchr、冒泡排序、二分查找、斐波那契数列递归)
14 1
|
15天前
|
Java
Java递归:深入理解与应用
Java递归:深入理解与应用
11 1