写递归的经验 - JAVA论坛 - 编程论坛档案馆

编程论坛 → 开发语言 → 『 JAVA论坛』 → 写递归的经验

标题：写递归的经验

只看楼主

Excalibur

等　级：新手上路
帖　子：5
专家分：0
注　册：2007-9-5

楼主

问题点数：0 回复次数：9

写递归的经验

今天在写一个打印一组字符的排列的程序的时候想到用递归，可想了很久才理清头绪，大家用递归的时候有些什么好的经验么？

搜索更多相关主题的帖子: 递归　经验　打印　头绪　排列　

2007-09-06 22:49

狂放不羁

等　级：贵宾
威　望：12
帖　子：925
专家分：0
注　册：2007-1-24

第 2 楼

得分:0

递归其实我觉得比迭代更符合人的思维方式。递归关键是要有问题一步一步变小的条件。并且在编递归是一般都用的是选择结构，也就是if-else结构，很少用到while。并且对于最后一步调用是递归调用的尾递归也很容易改写成迭代版本。

/in.asp?id=xmuzyu" target="_blank">JAVA和c++电子书视频下载

2007-09-07 00:24

Excalibur

等　级：新手上路
帖　子：5
专家分：0
注　册：2007-9-5

第 3 楼

得分:0

噢，呵呵。我用了一组又一组的for循环，有时候还要判断条件，感觉挺复杂的，看来只能多写多看了，追求熟练啦。

2007-09-07 12:27

狂放不羁

等　级：贵宾
威　望：12
帖　子：925
专家分：0
注　册：2007-1-24

第 4 楼

得分:0

以下是引用Excalibur在2007-9-7 12:27:38的发言：
噢，呵呵。我用了一组又一组的for循环，有时候还要判断条件，感觉挺复杂的，看来只能多写多看了，追求熟练啦。

对，写递归很少一步就能写好。都要调试一下。有时候稍微一粗心就会错误呵呵。。

/in.asp?id=xmuzyu" target="_blank">JAVA和c++电子书视频下载

2007-09-07 12:49

Eastsun

等　级：贵宾
威　望：32
帖　子：802
专家分：0
注　册：2006-12-14

第 5 楼

得分:0

可以考虑先学学数学归纳法以及数学里面的递归表达式~

My Blog→Click Me

2007-09-07 14:16

狂放不羁

等　级：贵宾
威　望：12
帖　子：925
专家分：0
注　册：2007-1-24

第 6 楼

得分:0

以下是引用Eastsun在2007-9-7 14:16:11的发言：
可以考虑先学学数学归纳法以及数学里面的递归表达式~

有道理，数学里的递推关系以及归纳法对于分析递归算法的时间复杂度非常有用呵呵。。

/in.asp?id=xmuzyu" target="_blank">JAVA和c++电子书视频下载

2007-09-07 16:28

lzm

来　自：广东
等　级：新手上路
帖　子：156
专家分：0
注　册：2007-9-2

第 7 楼

得分:0

[QUOTE] [/QUOTE]
有这方面的资料么？

2007-09-07 16:38

lzm

来　自：广东
等　级：新手上路
帖　子：156
专家分：0
注　册：2007-9-2

第 8 楼

得分:0

可以共享一下嗎？

2007-09-07 16:39

狂放不羁

等　级：贵宾
威　望：12
帖　子：925
专家分：0
注　册：2007-1-24

第 9 楼

得分:0

这个任何算法分析的书上都会有讲。。

/in.asp?id=xmuzyu" target="_blank">JAVA和c++电子书视频下载

2007-09-07 17:07

lzm

来　自：广东
等　级：新手上路
帖　子：156
专家分：0
注　册：2007-9-2

第 10 楼

得分:0

有这方面的电子书吗？
可以发到我邮箱吗！
谢谢啦！
我的邮箱：315892804@163.com

2007-09-07 22:33

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