版权声明:转载或引用请注明出处 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方法