递归原理

递归思想

程序调用自身的编程技巧称为递归（ recursion）

举例

设计一个程序设计计算n!。
先分析递归的思想，现在要计算6!
分解为6×5！
分解为6×5×4!
分解为6×5×4×3!
...
分解为6×5×4×3×2×1

代码说明

#include<stdio.h>
int fact(int n)
{
    if(n==1)
        return 1;
    else
        return n*fact(n-1);
}
int main()
{
    printf("%d",fact(3));
    return 0;
}

递归的程序是

int fact(3)
{
    if(n==1)
        return 1;
    else
        return 3*fact(2);
        //这里的fact(2)又是一个递归程序
        //因为不知道fact(2)的值所以只能继续调用fact(2)
}

int fact(2)
{
    if(n==1)
        return 1;
    else
        return 2*fact(1);
}

int fact(1)
{
    if(n==1)
        return 1;
    else
        return 1*fact(0);
}

当程序运行到fact(1)时候，return 1，回调
所以fact(2) return 2*1
所以fact(3) return 3*2*1
最后得到答案。