萌新Java的学习笔记十五--递归-25

递归结构的组成
一、定义递归头（什么时候不调用自己）
二、递归体（什么时候调用自己）

public class TestRecrusion {
	static int a = 0;
	public static void test01(){
		a++;
		if (a<=10) {
			System.out.println(a);
			test01();
		}else {
			System.out.println("over");
		}
	}
	public static void main(String[] args) {
		test01();		
	}

}

在学习中发现以下一种有趣逻辑

public class TestRecrusion {
	static int a = 0;
	public static void test01(){
		a++;
		if (a<=10) {
			test01();//先调用自己，再到下方的打印，所以一直a++到了a=11,有10个关于a的打印没有执行，所以打印出来10个11，而且a=11打印over在返回的第一行，
			System.out.println(a);
		}else {
			System.out.println("over");
		}
	}
	public static void main(String[] args) {
		test01();		
	}

}
/*最终执行返回
over
11
11
11
11
11
11
11
11
11
11*/

利用递归作阶乘算法

	public static int factor(int b) {
		if(b==1) {
			return 1;
		}else {
			return b*factor(b-1);
		}
	}
	public static void main(String[] args) {
		test01();	
		System.out.println(factor(5));
	}