摘要： 对于递归与迭代的关系，也许很多人都不是很清晰，其实本质上递归与迭代时间复杂度方面是等价的（在不考虑函数调用开销和函数调用产生的堆栈开销），而递归主要是每递归一次，都会在栈中分配函数的空间，造成空间消耗过大，而且是与递归的深度成正比。从实际上说，所有的迭代可以转换为递归，但递归不一定可以转换为迭代。以下为引用： <作者：Enoch Wang 引用自：http://chinawangquan.s... 阅读全文