2013年2月6日
摘要：
递归（recursion）：程序调用自身的编程技巧。 递归满足2个条件： 1）有反复执行的过程（调用自身） 2）有跳出反复执行过程的条件（递归出口）递归例子：（1）阶乘 n! = n * (n-1) * (n-2) * ...* 1(n>0)//阶乘int recursive(int i){ int sum = 0; if (0 == i) return (1); else sum = i * recursive(i-1); return sum;}（2）河内塔问题//河内塔void hanoi(int n,int p1,int p2,int p3){ if(1==n) cout< 阅读全文
