能发波

摘要： 从理论上讲，只要允许使用栈，所有的递归程序都可以转化成迭代。但是并非所有递归都必须用栈，不用堆栈也可以转化成迭代的，大致有两类尾递归：可以通过简单的变换，让递归作为最后一条语句，并且仅此一个递归调用。// recursiveint fac1(int n) { if (n 自底向上：对程序的结构有深刻理解后，自底向上计算，比如 fibnacci 数列的递归->迭代转化。// recursive, top-downint fib1(int n) { if (n void QuickSort1(RandIter beg, RandIter end) { if (end - beg ... 阅读全文