| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 434 人关注过本帖
标题:函数递归问题
只看楼主 加入收藏
小试牛刀1989
Rank: 1
来 自:中国南宁
等 级:新手上路
帖 子:26
专家分:0
注 册:2010-3-12
结帖率:90.91%
收藏
已结贴  问题点数:10 回复次数:2 
函数递归问题
有如下函数
  
   #incdle <stdio>
   int fun(int n,int *s)
   {  int f1,f2;
      if(n==1||n==2) *s=1;
      else
        {fun(n-1,&f1); fun(n-2,&f2);*s=f1+f2;}<<<<---- /*请问这段程序怎么理解,要详细步骤*/
    }
   main()
  {  int x;
      fun(6,&x);printf("%d\n",x);
   }                                           结果是8
搜索更多相关主题的帖子: 函数 递归 
2010-03-17 10:28
ldg628
Rank: 12Rank: 12Rank: 12
等 级:火箭侠
威 望:3
帖 子:526
专家分:3036
注 册:2009-6-23
收藏
得分:10 
x =  (5)           +           (4)                     = 5 + 3
      |                         |
    5 V                       3 V
     (4) + (3)                (3) +    (2)
      |     |                  |        |
    3 V    2V                2 V        V
   (3)+(2) (2) + (1)         (2) + (1)  1
    |   |   |     |           |     |   
  2 V   V   V     V           V     V
(2)+(1) 1   1     1           1     1
 |   |                     
 V   V                     
 1   1                     
具体什么规律我还说不上,你可以从最底层算起,如果层数多了的话就汗了。。。囧
2010-03-17 11:12
小试牛刀1989
Rank: 1
来 自:中国南宁
等 级:新手上路
帖 子:26
专家分:0
注 册:2010-3-12
收藏
得分:0 
嗯,知道了,谢谢!
2010-03-17 14:46
快速回复:函数递归问题
数据加载中...
 
   



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

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