| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 833 人关注过本帖
标题:超强的算法
只看楼主 加入收藏
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 
以下是引用千里冰封在2006-3-18 13:03:00的发言:
当然可以,一般递归的算法都可以用迭代来实现

不是....


淘宝杜琨
2006-03-19 12:45
千里冰封
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:灌水之王
等 级:版主
威 望:155
帖 子:28477
专家分:59
注 册:2006-2-26
收藏
得分:0 
怎么不是?
举个反例?
还有,我说的是一般,并不是所有,理论上说,所有的话都可以的,只不过迭代的算法写起来会更复杂
但对于效率来说,迭代还是比递归的效率高
递归有时次数太多了会出现栈异常,而迭代却永远不会

可惜不是你,陪我到最后
2006-03-19 14:14
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 
哦,我意思有误,

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


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

淘宝杜琨
2006-03-19 17:56
千里冰封
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:灌水之王
等 级:版主
威 望:155
帖 子:28477
专家分:59
注 册:2006-2-26
收藏
得分:0 
那是,不用递归的话就不需要栈了

可惜不是你,陪我到最后
2006-03-19 18:26
燕子
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2006-3-13
收藏
得分:0 
我打不开网页啊!!!!!!!!
2006-03-19 20:22
hdh8801863
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2006-2-8
收藏
得分:0 
我打不开网页啊!!!!!!!!
2006-03-19 21:36
快速回复:超强的算法
数据加载中...
 
   



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

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