1.遞迴條件
採用遞迴方法來解決問題，必須符合以下三個條件：
1、可以把要解決的問題轉化為乙個新問題，而這個新的問題的解決方法仍與原來的解決方法相同，只是所處理的物件有規律地遞增或遞減。
說明：解決問題的方法相同，呼叫函式的引數每次不同（有規律的遞增或遞減），如果沒有規律也就不能適用遞迴呼叫。
2、可以應用這個轉化過程使問題得到解決。
說明：使用其他的辦法比較麻煩或很難解決，而使用遞迴的方法可以很好地解決問題。
3、必定要有乙個明確的結束遞迴的條件。
說明：一定要能夠在適當的地方結束遞迴呼叫。不然可能導致系統崩潰。
2.遞迴例項
例：使用遞迴的方法求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( )
}3.遞迴說明
1、當函式自己呼叫自己時，系統將自動把函式中當前的變數和形參暫時保留起來，在新一輪的呼叫過程中，系統為新呼叫的函式所用到的變數和形參開闢另外的存 儲單元（記憶體空間）。每次呼叫函式所使用的變數在不同的記憶體空間。
2、遞迴呼叫的層次越多，同名變數的占用的儲存單元也就越多。一定要記住，每次函式的呼叫，系統都會為該函式的變數開闢新的記憶體空間。
3、當本次呼叫的函式執行結束時，系統將釋放本次呼叫時所占用的記憶體空間。程式的流程返回到上一層的呼叫點，同時取得當初進入該層時，函式中的變數和形參 所占用的記憶體空間的資料。
4、所有遞迴問題都可以用非遞迴的方法來解決，但對於一些比較複雜的遞迴問題用非遞迴的方法往往使程式變得十分複雜難以讀懂，而函式的遞迴呼叫在解決這類 問題時能使程式簡潔明瞭有較好的可讀性；但由於遞迴呼叫過程中，系統要為每一層呼叫中的變數開闢記憶體空間、要記住每一層呼叫後的返回點、要增加許多額外的 開銷，因此函式的遞迴呼叫通常會降低程式的執行效率。
c語言函式 遞迴
函式的遞迴可以簡單的理解為迴圈，但他和迴圈是不一樣的。函式的一次遞迴呼叫相當於一次迴圈。一般情況下，迴圈要比遞迴計算的時間要快一些 函式的遞迴是在函式內呼叫自己，滿足限制條件後，就會返回到上乙個函式，知道返回到最初的函式 遞迴的呼叫條件 1 限制條件 滿足這個條件，遞迴將不再進行。2 每次的遞迴呼叫...
C語言 函式的遞迴呼叫
1 可以把要解決的問題轉化為乙個規模較小的新問題，而這個新問題的解決方法仍與原來的解決方法相同。2 必定要有乙個明確的結束遞迴的條件。總而言之，可歸納為 遞迴呼叫過程 兩個階段 遞推階段 將問題不斷地分解為新的子問題，逐漸從未知的向已知的方向推測，最終達到已知的條件，即遞迴結束條件，這時遞推階段結束...
C語言 之遞迴函式
今天來總結一下關於遞迴函式的使用方面的問題。遞迴函式就是在函式使用的時候自己呼叫自己，層層呼叫，來實現你想要的功能。有兩個最常用的例子，我們來寫一下。1 計算階乘 include int factorial int n 函式宣告 階乘 int main void int a 5 printf d的階...