递归(recursion):程序调用自身的编程技巧
递归满足两个条件:
(1)有反复执行的过程(调用自身)
(2)有跳出反复执行过程的条件(递归出口)
递归例子(常用的地方):
(1)阶乘
n != n * (n - 1) * (n - 2) * …* 1 (n > 0)
程序:
#include <stdio.h>
int recursive(int i)
{
int sum;
if(0 == i)
return 1;
else
sum = i * recursive(i - 1); // i * (i - 1) *