递归,迭代

首先，迭代（有递推过程）区别于非递归

关系

迭代可以转换为递归，但递归不一定能转换为迭代

递归一定可以非递归表示

递归，迭代对比

空间复杂度：递归需要额外开销

时间复杂度：

参考

https://www.jianshu.com/p/32bcc45efd32