迭代与递归区别

递归:

是指函数的自我调用。在编程中,一般情况下递归是单个函数的自我调用,并且在特定条件下结束。,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,

递归分为两个阶段:

1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;

2)回归:当获得最简单的情况后,逐步返回,依次得到复杂的解.


缺点:

有冗余计算

递归太深容易造成堆栈的溢出;


迭代:

利用变量的原值推算出变量的一个新值,迭代就是A不停的调用B.


缺点:

编写复杂问题时困难。

代码不如递归简洁。

阅读更多
上一篇栈的实现(单链表头插法)
下一篇vs2017版本freopen_s
想对作者说点什么? 我来说一句

代与递归区别

2012年11月06日 2.48MB 下载

轮软件工程中的迭代与增量

2013年04月20日 70KB 下载

没有更多推荐了,返回首页

关闭
关闭