| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 321 人关注过本帖
标题:关于递归的问题 我是新手
只看楼主 加入收藏
wangziran
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2009-11-5
结帖率:40%
收藏
已结贴  问题点数:5 回复次数:1 
关于递归的问题 我是新手
long ff(int n)
{
    long f;
    if(n<0) printf("n<0,input error");
    else if(n==0||n==1) f=1;
    else f=ff(n-1)*n;
    return(f);
}
main()
{
    int n;
    long y;
    printf("\ninput a inteager number:\n");
    scanf("%d",&n);
    y=ff(n);
    printf("%d!=%ld",n,y);
}
ff(1)的函数返回值为1,ff(2)的返回值为1*2=2,ff(3)的返回值为2*3=6,
为什么ff(4)的返回值不是3*4=12   ff(5)不是4*5=20呢?
而是ff(4)的返回值为6*4=24,返回值ff(5)为24*5=120。
搜索更多相关主题的帖子: 递归 
2009-11-09 20:31
李若斌
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:219
专家分:184
注 册:2009-9-30
收藏
得分:5 
ff(4)应该是=ff(3)*4=ff(2)*3*4=1*2*3*4
同样的ff(5)应该是=ff(4)*5=ff(3)*4*5=ff(2)*3*4*5=1*2*3*4*5
  你理解错了,理解成只调用一次,其实是要调用到FF(n)里面的N等于1的情况才停止调用。当N大于1的时候,就要反复调用FF()这个函数。因为你定义的条件只有当N为1的时候才能得到函数FF()的值。

[ 本帖最后由 李若斌 于 2009-11-9 22:02 编辑 ]
2009-11-09 20:53
快速回复:关于递归的问题 我是新手
数据加载中...
 
   



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

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