本文通过图解详细阐述了阶乘递归的执行过程，从n=5开始，逐步进栈直到n=1，然后依次出栈计算结果，最终得出5的阶乘为120。递归主要包含‘递’（进栈）和‘归’（出栈）两个步骤，通过递归实现了数字的连续乘积计算。
1.阶乘递归
/**
* 阶乘递归
* @param n
*/
public static int add (int n){
if(n==1){
return 1;
}
return n*add(n-1);
}递归分为两步：‘递’和‘归’，对应着栈的进和出
图解阶乘递归步骤：
1.当n=5的时候，进行进栈操作，具体图示如下：
| 5 | 5*add(4) TOP |
| n | value |
2.当n=4的时候，进行进栈操作，具体图示如下：
| 4 | 4*add(3) TOP |
最低0.47元/天 解锁文章
扫一扫
9927
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
