遞歸法求n的階乘算法？

求n的階乘的過程分為回推和遞推。

1.回推

求n的階乘可以描述如下：

n!=n*(n-1)!

(n-1)!=(n-1)*(n-2)!

(n-2)!=(n-2)*(n-3)!

(n-3)!=(n-3)*(n-4)!

...

2!=2*1!

1!=0!

0!=1

1!=1

如果把n!寫成函數形式，即f(n)，則f(5)就是表示5!。求5!的過程可以寫成如下形式：

f(5)=5*f(4)

f(4)=4*f(3)

f(3)=3*f(2)

f(2)=2*f(1)

f(1)=1

從上述過程可以看出，求f(5)就需要調用f(4)，求f(4)就需要調用f(3)，求f(3)就需要調用f(2)，求f(2)就需要調用f(1)。其中f(5)、f(4)、f(3)、f(2)、f(1)都會調用同一個函數f，只是參數不同而已