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< 阅读全文
posted @ 2013-02-06 23:55 joinclear 阅读(174310) 评论(7) 推荐(9) 编辑