递归和迭代

介绍

递归：方法调用自身，

迭代：利用变量的原值得到新值

优缺点

	优点	缺点
递归	代码简单，可读性好	空间占用大，容易造成栈的溢出，时间复杂度大
迭代	时间空间复杂度低	代码复杂，可读性差，代码逻辑较为复杂

二者之间的关系

二者在某种程度上可以互相转换

递归中一定有迭代，迭代中不一定有递归，