学习了解递归和尾递归的区别
答案:1 悬赏:40 手机版
解决时间 2021-11-25 23:09
- 提问者网友：兔牙战士
- 2021-11-24 22:37
学习了解递归和尾递归的区别
最佳答案
- 五星知识达人网友：春色三分
- 2021-11-24 23:18
递归，就是在运行的过程中调用自己。
构成递归需具备的条件：
1. 子问题须与原始问题为同样的事，且更为简单；
2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。
以递归方式实现阶乘函数的实现：
[cpp] view plain copy
int fact(int n) {
if (n < 0)
return 0;
else if(n == 0 || n == 1)
return 1;
else
return n * fact(n - 1);
}
构成递归需具备的条件：
1. 子问题须与原始问题为同样的事，且更为简单；
2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。
以递归方式实现阶乘函数的实现：
[cpp] view plain copy
int fact(int n) {
if (n < 0)
return 0;
else if(n == 0 || n == 1)
return 1;
else
return n * fact(n - 1);
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯