詳細解釋在C語言中使用遞迴階乘的麻煩

樓主，我給你舉個例子，你一口氣就能理解。

計算事實（5）：

一審（5）：

x 不等於 1，do return （5 * facto（5-1））;

我發現facto（5-1）=facto（4）不知道，然後繼續。

facto(4):

x 不等於 1，則返回 （4* facto（4-1））;

我發現facto（4-1）=facto（3）不知道，然後繼續。

facto(3):

x 不等於 1，則返回 （3 * facto（3-1））;

我發現facto（3-1）=facto（2）不知道，然後繼續。

facto(2):

x 不等於 1，則返回 （2 * facto（2-1））;

我發現facto（2-1）=facto（1）不知道，然後繼續。

facto(1):

這個將返回 1， facto（1）=1

回到 facto（2），返回 （2 * facto（2-1））=2 回到 facto（3），返回 （3 * facto（3-1））=6 返回 facto（4），返回 （4 * facto（3-1））=24 返回 facto（5），返回 （5 * facto（5-1））=120 現在 facto（5） 也完成了，結束了，返回主程式，返回 facto（5） 的值 120。

房東，你一定對遞迴函式了解很多。 呵呵。

呼叫 facto（x-）、facto（x-1）、facto（x-2），直到 facto（1）=1，然後逐步返回。

**如下：long int fact（int n）。

int x;

long int y;

if(n<0)

printf(“error!”)

if(n==0)

return 1;

x=n-1;

y=fact(x);

return (n*y);

延伸閱讀：

特徵：

遞迴演算法是直接或間接呼叫其自身演算法的過程。 在電腦程式中，遞迴演算法在解決一大類問題方面非常有效，通常使演算法的描述簡潔易懂。

遞迴演算法問題解決的特點：

1）遞迴是在程式主幹或函式中對自身的呼叫。

2）使用遞迴策略時，必須有乙個明確的遞迴結束條件，稱為遞迴退出。

3）遞迴滲透演算法的求解通常非常簡潔，但遞迴演算法的求解效率較低。因此，通常不建議使用遞迴演算法設計程式。

4）在遞迴呼叫過程中，系統為每層的返回點和區域性數量開啟乙個堆疊進行儲存。過多的遞迴很容易導致堆疊溢位等。 因此，通常不建議使用遞迴演算法設計程式。

要求：

遞迴演算法所體現的“重複”一般有三個要求：

一是每次通話都按比例縮小（通常減半）;

其次，兩個相鄰的重複之間有密切的聯絡，前者應該為下乙個重複做好準備（通常前乙個的輸出用作後乙個的輸入）;

第三，當問題的規模極小時，必須給出直接解而不是遞迴呼叫，所以每次遞迴呼叫都是有條件的（以規模未達到直接解的大小為條件），無條件遞迴呼叫會變成乙個無休止的迴圈，無法正常結束。

1.開啟，新建乙個VC專案，新增乙個標頭檔案，新增乙個空的main函式，這裡先定義乙個函式，用來求階乘，函式的引數是i，階乘是不斷乘以前乙個數，這裡是用事實函式的連續乘法，然後寫出main函式的內容：

2. 在 main 函式中定義 int 型別的變數 sum，然後呼叫 fact（） 給出 sum 的返回值，最後使用 printf 列印 sum 的值：

3.最後，寫完程式後，執行程式觀察結果，這裡可以看到列印出6的階乘。 以上是在 C 中遞迴查詢階乘的過程

#include

int fun(int n)

int main()

#include

int fun（int n） 求媒體乘遞迴函式 int fun2（int n） 求媒體乘遞迴函式 int main（） 的總和。

#include

int fun(int n)

int main()/*5

遞迴演算法的原理]。

遞迴是電腦科學中的乙個重要概念，遞迴方法是程式設計中的一種有效方法，它是遞迴編寫的。

遞迴使程式簡潔明瞭。

#include

using namespace std;

該程式使用遞迴演算法來查詢 n 的階乘。

int counter=1;

int fac(int n)