| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 626 人关注过本帖
标题:[讨论]关于递归的讨论!
只看楼主 加入收藏
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
 问题点数:0 回复次数:6 
[讨论]关于递归的讨论!

递归的思想有点不清晰啊!

只有一次调用都很好理解,但是多次调用思路就乱了!

复杂点的看别人的可以看懂,但是自己动手写不出来!

递归是怎么理解的,有没有什么秘方,诀窍,好点的学习方法,大家讨论下啊!

谢谢了!!!呵呵~~~~~~~~~

搜索更多相关主题的帖子: 递归 
2007-05-23 13:43
zidu
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2007-5-23
收藏
得分:0 
我觉得用汇编语言写一些递归算法,再来理解递归,就好理解了

2007-05-23 19:29
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

递归三大点
递归式
出口条件
界限函数(使得递归向出口调用的函数,表达式)

long jiecheng(int n)
{
if(n==1||n==0)return 1;//递归出口
else return n*jiecheng(n-1);//递归式,其中n-1就是界限函数.
}


倚天照海花无数,流水高山心自知。
2007-05-23 21:44
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
回复:(nuciewth)递归三大点递归式出口条件界限函数...
终于看到你了!!!

nuciewth 举个多次调用递归式的例子讲解下吧!


Fight  to win  or  die...
2007-05-23 21:49
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

long Fibonacci(int n)
{
if(n==1||n==2) return 1;//递归出口
else return Fibonacci(n-1)+Fibonacci(n-2);//递归式,且每次递归,参数规模n都在减小.
}

当然这个例子也比较简单.反正大都递归程序都是由这三部分组成,只是它们的分量不同而已.
再举个二叉树前序遍历的.
void Preorder1(Bintree t)
{
if(t!=NULL)//出口条件t==NULL
{
printf("%c",t->data);//执行体
Preorder1(t->lchild);//递归子式1
Preorder1(t->rchild);//递归子式2
//经过这两步的递归,递归的规模越来越小,即界函数是递减的.
}
}


倚天照海花无数,流水高山心自知。
2007-05-24 21:35
凌风傲骨
Rank: 1
等 级:新手上路
帖 子:56
专家分:0
注 册:2006-11-11
收藏
得分:0 
回复:(nuciewth)long Fibonacci(int n){ if(n==...
言简意赅!顶!

我现在懂的不多,但我一定能行!!!!
2007-05-24 21:49
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
以下是引用nuciewth在2007-5-24 21:35:44的发言:

long Fibonacci(int n)
{
if(n==1||n==2) return 1;//递归出口
else return Fibonacci(n-1)+Fibonacci(n-2);//递归式,且每次递归,参数规模n都在减小.
}

当然这个例子也比较简单.反正大都递归程序都是由这三部分组成,只是它们的分量不同而已.
再举个二叉树前序遍历的.
void Preorder1(Bintree t)
{
if(t!=NULL)//出口条件t==NULL
{
printf("%c",t->data);//执行体
Preorder1(t->lchild);//递归子式1
Preorder1(t->rchild);//递归子式2
//经过这两步的递归,递归的规模越来越小,即界函数是递减的.
}
}



那怎么设计一个递归函数,假如我要写一个hanoi tower的模拟式,我该怎么思考?如何写?
教教我


Fight  to win  or  die...
2007-05-25 11:32
快速回复:[讨论]关于递归的讨论!
数据加载中...
 
   



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

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