递归与迭代

递归与迭代

  • 递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换。
  • 能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出./相对/
  • 迭代是从远到近,不断逼近answer
    • 利用变量的原值推算出变量的一个新值,迭代就是A不停的调用B.
------ The Happy Ending ------