一.递归(recursion):程序调用自身的编程技巧。
递归满足2个条件:
1有反复执行的过程(调用自身)
递归满足2个条件:
1有反复执行的过程(调用自身)
2有跳出反复执行过程的条件(递归出口)
二.递归例子:从
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;
}