递归算法（1）阶乘

递归过程一般通过函数或子过程来实现。　
递归算法：在函数或子过程的内部，直接或者间接地调用自己的算法。
最简单的就是求一个整数的阶乘:
n! = n * (n - 1)!;

程序如下：
#include

int getFactorial(int n)
{
    if (n < 2) {
        return 1;
    } else {
        return n * getFactorial(n - 1);
    }
}

int main(void)
{
    int n;

    scanf("%d", &n);

    printf("%d! = %d", n, getFactorial(n));

    return 0;
}
运行结果：

Administrator@fishmwei /cygdrive/h/blog
$ gcc factorial.c

Administrator@fishmwei /cygdrive/h/blog
$ a
10
10! = 3628800
Administrator@fishmwei /cygdrive/h/blog


这个是最简单的，还有一个经典的汉若塔问题，下回再讲！