| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 842 人关注过本帖
标题:递归调用很纠结
只看楼主 加入收藏
追忆似水年华
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-8-3
结帖率:0
收藏
 问题点数:0 回复次数:5 
递归调用很纠结
本人最近在学数据结构,总感觉自己的逻辑思维能力很差,一用到递归调用就不莫不着头脑,感觉算法里面好些技巧用了递归之后其实很简单
举个例子,求二叉树的高度的时候,只有用到递归,五六行的代码就搞定了。可自己还是琢磨不透;
int treehigh(Tree *t)
{
    if(t == NULL)
    {
        return 0;
    }
    else
    {
        int rhigh=treehigh(t->right);
        int lhigh=treehigh(t->left);
        if(rlength > llength)
        {
            return (rhigh+1);
        }
        else
        {
            return (lhigh+1);
        }
    }
 }
自己很迷茫,不知道把递归理解透彻;
希望哪位大侠帮我讲解一下递归调用的过程;
搜索更多相关主题的帖子: 纠结 递归 
2010-09-04 16:21
makebest
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:3
帖 子:658
专家分:962
注 册:2005-3-17
收藏
得分:0 
递归是大化小的原理, 求 T 的高
若 T 是空, 则高为 0
否则取 左树和右树的高, 取其中较大的 +1 就是 T 的高
结了.
2010-09-04 16:30
LegendofMine
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2010-09-04 21:19
wsliuyunming
Rank: 3Rank: 3
等 级:论坛游侠
威 望:3
帖 子:54
专家分:143
注 册:2010-9-26
收藏
得分:0 
我也很迷茫对递归调用
2010-10-10 22:07
promise90
Rank: 1
来 自:芜湖
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-10-9
收藏
得分:0 
递归函数是一个自己条用自己的函数。
2010-10-11 12:55
promise90
Rank: 1
来 自:芜湖
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-10-9
收藏
得分:0 
调用。。。一段给定的代码对自身的进行调用,知道某些边界条件得到满足。
2010-10-11 12:57
快速回复:递归调用很纠结
数据加载中...
 
   



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

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