递归的概述和求五阶

版权声明：转载或引用请注明出处 https://blog.csdn.net/qq_43354761/article/details/88643486

什么是递归

如何使用递归求五的阶乘
图解

代码

public class RecurrenceDemo {
	public static void main(String[] args) {
		System.out.println(jc(6));
	}
	
	public static int	jc(int n) {
		//必须要有出口
		if(n == 1) {
			return 1;
		}
		else {
			return n*jc(n-1);
		}
	}
}

运行结果

图解分析

完全进栈（当递归调用完），最上面的方法有值了之后，就开始弹栈（最上面的方法把自己的值给下面一个方法，然后自己就被弹出去），直到最后的值被赋给main方法