学习递归

haizi_24 2009-05-04 11:00:26

请问大家，如何学习递归，特别是循环体内的递归？我尝试思考递归程序的执行过程，发现很混乱。请大家给与帮助。

...全文

118 19 打赏收藏转发到动态举报

写回复

用AI写文章

19 条回复

切换为时间正序

请发表友善的回复…

发表回复

dskit 2009-05-05

打赏
举报

汉诺塔学递归

猫已经找不回了 2009-05-05

打赏
举报

[Quote=引用楼主 haizi_24 的帖子:]
请问大家，如何学习递归，特别是循环体内的递归？我尝试思考递归程序的执行过程，发现很混乱。请大家给与帮助。
[/Quote]

可以自己尝试递归转成循环加栈的形式，这样容易看清楚些。不过不是所有的递归都能转。

可以看看这个贴
http://topic.csdn.net/t/20020606/19/784328.html

nwao7890 2009-05-05

打赏
举报

我同楼主一样，来学习递归了，我感觉太难抽象出递归来了

jackyjkchen 2009-05-05

打赏
举报

看递归图，就明白了

liao05050075 2009-05-05

打赏
举报

慢慢来吧。见得多，用得多了，也就理解了。
想当初我开始看递归的时候昏到不行。然后就不去理它，过了一阵再看，发现原来就那么简单而已。
有时候现在看不明白的东西可以留着，等回头再看。随着你的知识的增加，你有可能过一阵就看明白了

lingyin55 2009-05-05

打赏
举报

其实不难的，给一个详细的讲解递归原理的链接，
分步说明了每一次的操作。参考下吧

http://www.bycnsky.cn/article.asp?id=238

pathuang68 2009-05-05

打赏
举报

[Quote=引用 4 楼 jixingzhong 的回复:]
其实很简单，就明白递归的第一步，第n步和最后一步就可以了
[/Quote]
LS说得对。

曾经和很多朋友讨论这个问题，最后的结论是，某些人觉得递归很难理解，有些人则觉得在简单不过了，呵呵，两个极端啊，所以如果你觉得递归不好理解，这也是很正常。

在此我举一个计算阶乘的例子，看看能否让你突然明白起来(C程序，应该非常容易转换成java程序)：
#include <iostream>
#include <stdio.h>
using namespace std;

long factorial(long n) //计算n的阶乘
{
long result = 1; // 先将结果设定为1，因为1！ = 1，
if(n > 1) // 如果n > 1
{
result = factorial(n - 1) * n; // 比如3的阶乘 = factorial(2) * 3
}
else // 否则 n = 1
{
result = 1 * result; // 由于factorial(1) = factorial(0) * 1，其中
} // factorial(0)在此程序中未被定义，因此可视为递归的
return result; // 结束条件，并将factorial(0)设置成了1
}

int main(void)
{
cout << factorial(1) << endl;
cout << factorial(2) << endl;
cout << factorial(3) << endl;
cout << factorial(4) << endl;
cout << factorial(5) << endl;
cout << factorial(6) << endl;
return 0;
}
输出结果：
1
2
6
24
120
720

当然计算阶乘用循环也很好的。

另在设计模式中Composite模式实际上也可以实现递归，而那个递归或许你会觉得更自然一点，请看：
http://blog.csdn.net/pathuang68/archive/2009/04/25/4122725.aspx

yeliangang 2009-05-05