递归和迭代的区别？

Posted 2021-01-30 wylwyl

递归的基本概念

程序调用自身的编程技巧称为递归，是函数自己调用自己。

 

一个函数再其定义的直接或间接调用自身的一种方法，他通常把一个大型的复杂问题转化为一个和原来问题相似的规模较小的问题来解决，可以极大的减少代码量。

使用递归要注意的有两点:

1)递归就是在过程或函数里面调用自身;

2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口。

 

迭代

利用变量的原值推算出一个新值。

如果递归是自己调用自己，迭代就是A不停的调用B

迭代:利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B.

递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换.能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出.

 

迭代：从已知推未知 递归：从未知回溯到已知，再推未知