迭代与递归区别

递归:

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

递归分为两个阶段:

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

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


缺点:

有冗余计算

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


迭代:

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


缺点:

编写复杂问题时困难。

代码不如递归简洁。

阅读更多
想对作者说点什么?

博主推荐

换一批

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