超强的算法 - JAVA论坛 - 编程论坛档案馆

标题：超强的算法

只看楼主

神vLinux飘飘

来　自：浙江杭州
等　级：贵宾
威　望：91
帖　子：6140
专家分：217
注　册：2004-7-17

得分:0

以下是引用千里冰封在2006-3-18 13:03:00的发言：
当然可以，一般递归的算法都可以用迭代来实现

不是....

淘宝杜琨

2006-03-19 12:45

千里冰封

来　自：灌水之王
等　级：版主
威　望：155
帖　子：28477
专家分：59
注　册：2006-2-26

得分:0

怎么不是？
举个反例？
还有，我说的是一般，并不是所有，理论上说，所有的话都可以的，只不过迭代的算法写起来会更复杂
但对于效率来说，迭代还是比递归的效率高
递归有时次数太多了会出现栈异常，而迭代却永远不会

可惜不是你,陪我到最后

2006-03-19 14:14

神vLinux飘飘

来　自：浙江杭州
等　级：贵宾
威　望：91
帖　子：6140
专家分：217
注　册：2004-7-17

得分:0

哦，我意思有误，

递归算法可以用迭代算法代替~这个我没验证过，不好说

我的意思是求汉诺塔并不一定需要栈的算法

淘宝杜琨

2006-03-19 17:56

千里冰封

来　自：灌水之王
等　级：版主
威　望：155
帖　子：28477
专家分：59
注　册：2006-2-26

得分:0

那是，不用递归的话就不需要栈了

可惜不是你,陪我到最后

2006-03-19 18:26

燕子

等　级：新手上路
帖　子：12
专家分：0
注　册：2006-3-13

得分:0

我打不开网页啊！！！！！！！！

2006-03-19 20:22

hdh8801863

等　级：新手上路
帖　子：13
专家分：0
注　册：2006-2-8

得分:0

我打不开网页啊！！！！！！！！

2006-03-19 21:36