1.递归与非递归的区别：
递归的代码量比非递归的代码量少，因为非递归需要额外的变量记录当前所处的位置信息，以及额外的控制语句。而递归所使用的方式是函数调用，这是非常自然的栈结构，不需要记录位置信息，不需要添加控制语句，这些工作都由函数调用的特性解决了。递归的代码量比非递归的代码量少，因为非递归需要额外的变量记录当前
阅读背景：
将递归算法改为非递归算法
来源：互联网
分享到：
