一、基本內容：
c/c++語言中的函式可以遞迴呼叫，即：可以直接（簡單遞迴）或間接（間接遞迴）地自己調自己。
要點：
1、c/c++語言函式可以遞迴呼叫。
2、可以通過直接或間接兩種方式呼叫。目前只討論直接遞迴呼叫。
二、遞迴條件
採用遞迴方法來解決問題，必須符合以下三個條件：
1、可以把要解決的問題轉化為乙個新問題，而這個新的問題的解決方法仍與原來的解決方法相同，只是所處理的物件有規律地遞增或遞減。
說明：解決問題的方法相同，呼叫函式的引數每次不同（有規律的遞增或遞減），如果沒有規律也就不能適用遞迴呼叫。
2、可以應用這個轉化過程使問題得到解決。
說明：使用其他的辦法比較麻煩或很難解決，而使用遞迴的方法可以很好地解決問題。
3、必定要有乙個明確的結束遞迴的條件。
說明：一定要能夠在適當的地方結束遞迴呼叫。不然可能導致系統崩潰。
三、遞迴例項
例：使用遞迴的方法求n!
當n>1時，求n!的問題可以轉化為n*(n-1)!的新問題。
比如n=5：
第一部分：5*4*3*2*1 n*(n-1)!
第二部分：4*3*2*1 (n-1)*(n-2)!
第三部分：3*2*1 (n-2)(n-3)!
第四部分：2*1 (n-3)(n-4)!
第五部分：1 （n-5）! 5-5=0，得到值1，結束遞迴。
源程式：
fac(int n) }
main( ) }
四、遞迴說明
1、當函式自己呼叫自己時，系統將自動把函式中當前的變數和形參暫時保留起來，在新一輪的呼叫過程中，系統為新呼叫的函式所用到的變數和形參開闢另外的儲存單元（記憶體
空間）。每次呼叫函式所使用的變數在不同的記憶體
空間。
2、遞迴呼叫的層次越多，同名變數的占用的儲存單元也就越多。一定要記住，每次函式的呼叫，系統都會為該函式的變數開闢新的記憶體
空間。
3、當本次呼叫的函式執行結束時，系統將釋放本次呼叫時所占用的記憶體
空間。程式的流程返回到上一層的呼叫點，同時取得當初進入該層時，函式中的變數和形參所占用的記憶體
空間的資料。
4、所有遞迴問題都可以用非遞迴的方法來解決，但對於一些比較複雜的遞迴問題用非遞迴的方法往往使程式變得十分複雜難以讀懂，而函式的遞迴呼叫在解決這類問題時能使程式簡潔明瞭有較好的可讀性；但由於遞迴呼叫過程中，系統要為每一層呼叫中的變數開闢記憶體空間、要記住每一層呼叫後的返回點、要增加許多額外的開銷，因此函式的遞迴呼叫通常會降低程式的執行效率。
五、程式流程
fac(int n) /*每次呼叫使用不同的引數*/ }
函式的巢狀呼叫和遞迴呼叫
巢狀呼叫 在定義函式時，乙個函式內不能再定義另乙個函式，即不能巢狀定義，但可以巢狀呼叫函式，即在呼叫乙個函式的過程中，又呼叫另乙個函式。執行過程 1，執行main函式的開頭部分 2，遇函式呼叫語句，呼叫函式a，流程轉去a函式 3，執行a函式的開頭部分 4，遇函式呼叫語句，呼叫函式b，流程轉去函式b ...
函式的遞迴呼叫
乙個函式在它的函式體內呼叫它自身稱為遞迴呼叫。這種函式稱為遞迴函式。c語言允許函式的遞迴呼叫。在遞迴呼叫中，主調函式又是被調函式。執行遞迴函式將反覆呼叫其自身。每呼叫一次就進入新的一層。例如有函式f如下 int f int x 這個函式是乙個遞迴函式。但是執行該函式將無休止地呼叫其自身，這當然是不正...
函式的遞迴呼叫
遞迴函式 呼叫自己本身的函式叫遞迴函式 實現如下 main.c define crt secure no warnings include include 遞迴列印字串逆序 int reverse char str if str 0 判斷遞迴結束條件 reverse str 1 printf c s...