| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 577 人关注过本帖
标题:帮忙分析一下这个递归,谢谢
只看楼主 加入收藏
维ddrsun
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2010-10-5
结帖率:81.25%
收藏
已结贴  问题点数:2 回复次数:7 
帮忙分析一下这个递归,谢谢
fun(int x)
    {int k,m;
    switch(x)
      {case 0://这个是不是说,若x为0的时候,递归结束?
       case 1:return(2);
       }
    m=x-fun(x-2);//m=5-fun(3)=5-3-fun(1)=5-3-2??总感觉不对?我哪里理解错了??
    return m;
    }
    main()
    {
     printf(”result=%d\n",fun(5));
    }
搜索更多相关主题的帖子: 递归 
2010-12-22 12:49
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:1 
你这到底是  等于0返回 还是等于1返回  返回又是返回几?
程序代码:
#include <stdio.h>
#include <iostream.h>
int fun(int x)
    {
    int k,m;
    if (1==x)
    {
        return 2;
    }
    m=x-fun(x-2);////m=5-fun(3)=5-3-fun(1)=5-3-2??总感觉不对?我哪里理解错了??
    return m;
    }
int main()
{
    printf("result=%d\n",fun(5));
    return 0;
}
等于一的时候 返回2  如上

                                         
===========深入<----------------->浅出============
2010-12-22 13:04
维ddrsun
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2010-10-5
收藏
得分:0 
回复 2楼 laoyang103
那个是考试题目来的~~~~~应该没错
是求输出result=??

never give up!!
2010-12-22 13:09
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
int fun(int x)
    {
    int k,m;
    if (1==x)
    {
        return 2;
    }
    m=x-fun(x-2);////m=5-fun(3)=5-3-fun(1)=5-3-2??总感觉不对?我哪里理解错了??
    return m;
    }    确实是 5-(3-2)  但是3-2要先算  因为它先返回  所以是5-1=4   结果是4
我上面的代码和你的代码是一个意思

                                         
===========深入<----------------->浅出============
2010-12-22 15:05
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:1 
int fun(int x)
    {
      int k,m;
      switch(x)
      {
       case 0://当x=1和x=0时都返回2,此时这一次递归结束
       case 1:return 2;
       }
       m=x-fun(x-2);//m=5-fun(3)=5-(3-fun(1))=5-(3-2)=4
       return m;
    }
    main()
    {
     printf(”result=%d\n",fun(5));
    }
    你写的代码真是乱

[ 本帖最后由 qq1023569223 于 2010-12-22 20:42 编辑 ]

   唯实惟新 至诚致志
2010-12-22 15:16
维ddrsun
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2010-10-5
收藏
得分:0 
回复 4楼 laoyang103
哦~~~头脑发热了。
谢谢啊~~

never give up!!
2010-12-22 16:32
维ddrsun
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2010-10-5
收藏
得分:0 
回复 5楼 qq1023569223
谢谢

never give up!!
2010-12-22 16:46
sunny8705
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2010-7-9
收藏
得分:0 
5楼分析的很正确,的确是这样的,代码缩进等格式书写对阅读者很重要的
2010-12-22 16:53
快速回复:帮忙分析一下这个递归,谢谢
数据加载中...
 
   



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

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