2九、用遞歸調用的方法求n!

參照

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

執行過程：
－》Func(5)
－》5*Func(4)
－》5*(4*Func(3))
－》5*(4*(3*Func(2))))
－》5*(4*(3*(2*Func(1))))
當n爲0的時候中止遞歸，返回結果
因爲遇到1的時候返回1，那麼Func(1)=1
因此結果是5*(4*(3*(2*1))) ＝ 120