递归

package IO_23;

public class DiguiDemo {
/**
 * 0  1
 * 1  1     1-->1
 * 2  2*1   2-->2*1
 * 3  3*2*1  3--->3*2
 */
	
	//自定义递归函数   阶乘
	static int factorial(int n){
		if(n==1| n==0){
			return 1;
		}else {
			return n*factorial(n-1);
		}
	}
	public static void main(String[] args) {
		System.out.println(factorial(3));
	}
}

调用一次，压栈一次，如果没有结束条件，一直压栈，最终程序会崩溃