数据结构-递归

定义：方法自己调用自己

package chap06;

public class Digui {
	public static void main(String[] args) {
		test(10);
	}
	public static void test(int n) {
		if(n==0) {
			return;
		}
		System.out.println(n);
		test(n-1);
	}
}

运行结果：

例子：求Fibonacci数列（第一项为0，第二项为1，第n项为n-1项和n-2项的和）

package chap06;

public class Test {
	public static int digui(int n) {
		if(n==1) {
			return 0;
		}else if(n==2) {
			return 1;
		}else {
			return digui(n-2)+digui(n-1);
		}
	}
	public static void main(String[] args) {
		System.out.println(digui(5));
	}
}

运行结果：