将递归转化成迭代的通用技术

从理论上讲，只要容许使用栈，全部的递归程序均可以转化成迭代。函数 可是并不是全部递归都必须用栈，不用堆栈也能够转化成迭代的，大体有两类ui 尾递归：能够经过简单的变换，让递归做为最后一条语句，而且仅此一个递归调用。 // recursive int fac1(int n) { if (n <= 0) return 1; return n * fac1(n-1); } // iter

>>阅读原文<<