| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 1959 人关注过本帖
标题:尾部递归和迭代的区别
取消只看楼主 加入收藏
larryliu
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:58
专家分:128
注 册:2011-9-30
收藏
 问题点数:0 回复次数:1 
尾部递归和迭代的区别
请教一个各位高手,递归和迭代怎么区分?(特别是尾部递归和迭代)最好有点小例子作解释~~
2011-10-02 21:44
larryliu
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:58
专家分:128
注 册:2011-9-30
收藏
得分:0 
回复 2楼 dreamofgod
但是有任何又这么说:不知道楼主为什么把这两个概念扯在一起,个人感觉它们没有太多的共同点,就比如有人问“走路和吃饭有什么区别”,我也不知道该怎么回答。
递归就是一个函数调用自己。尾递归也是递归(一个函数在最末尾的地方调用自己),只不过编译器可能会做优化。一旦优化成功,除了性能的提升之外,还可以避免堆栈溢出的情形。即使无限递归也不会造成溢出。
迭代应该是指多次计算,每次计算都更加的接近最终结果,因此,计算的次数增多了就能得到足够精确的近似值。迭代一般用循环来做,但没有规定不能用其它方法来做。比如,你可以用递归来做迭代
2011-10-04 23:10
快速回复:尾部递归和迭代的区别
数据加载中...
 
   



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

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