标题:[求助]初学递归。
取消只看楼主
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
结帖率:86.67%
 问题点数:0 回复次数:3 
[求助]初学递归。

例如计算阶乘:

int factorial(int n)
{
assert(n>=0);
if(n==0)
return 1;
else
return n*facotorial(n-1);}

我看了很久也不明白他的意思。
他调用本身,哪个是他本身?if(n==0) return 1; 这个?
facotorial(n-1)的值是什么?还要往上推算?怎么可以单单从if(n==0) return 1;得来的?

或者有人拿一道,你觉得更易懂的例子指点下吗


搜索更多相关主题的帖子: 递归 初学 int return 
2007-07-05 15:26
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
得分:0 
那Fibonacci数列该如何用递归写?
应该不是 n+Fibonacci(n-1)了吧?
头都大了


2007-07-05 18:44
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
得分:0 
好的  先谢谢了。

2007-07-05 20:27
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
得分:0 
好吧,我多看下书再请教大家吧谢谢大家的帮忙了  呵

[此贴子已经被作者于2007-7-6 1:20:25编辑过]



2007-07-05 23:52



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-152985-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.161786 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved