标题:递归调用很纠结
只看楼主
追忆似水年华
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



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




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

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