C語言函數(shù)遞歸

1、程序調(diào)用自身的編程技巧稱為遞歸（ recursion）。遞歸做為一種算法在程序設計語言中廣泛應用。

創(chuàng)新互聯(lián)建站網(wǎng)站建設服務商，為中小企業(yè)提供網(wǎng)站設計、網(wǎng)站建設服務，網(wǎng)站設計，網(wǎng)站運營等一站式綜合服務型公司，專業(yè)打造企業(yè)形象網(wǎng)站，讓您在眾多競爭對手中脫穎而出創(chuàng)新互聯(lián)建站。

2、所謂遞歸，說的簡單點，就是函數(shù)自己調(diào)用自己，然后在某個特定條件下。結束這種自我調(diào)用。如果不給予這個結束條件，就成了無限死循環(huán)了。這樣這個遞歸也就毫無意義了。

3、一個函數(shù)在它的函數(shù)體內(nèi)調(diào)用它自身稱為遞歸調(diào)用。這種函數(shù)稱為遞歸函數(shù)。C語言允許函數(shù)的遞歸調(diào)用。在遞歸調(diào)用中，主調(diào)函數(shù)又是被調(diào)函數(shù)。執(zhí)行遞歸函數(shù)將反復調(diào)用其自身，每調(diào)用一次就進入新的一層。

4、自己觀察遞歸，我們會發(fā)現(xiàn)，遞歸的數(shù)學模型其實就是歸納法，這個在高中的數(shù)列里面是最常用的了?；貞浺幌職w納法。

5、遞歸（recursion）就是子程序（或函數(shù)）直接調(diào)用自己或通過一系列調(diào)用語句間接調(diào)用自己，是一種描述問題和解決問題的基本方法。遞歸通常用來解決結構自相似的問題。

6、調(diào)用過程就是自己調(diào)用自己，直到滿足退出條件，這個很重要 比如要求5的階乘，先要求4的階乘，接著求3的階乘，。。最后當n=1時，直接return 1 也就結束了遞歸。其實很好理解的。

在c語言中如何使用遞歸函數(shù)

1、相當于循環(huán)，要有判斷條件，傳遞進去的參數(shù)要變化，滿足條件調(diào)用自身，不滿足條件就開始一層一層返回。

2、首先是要這個求解的問題，適合用遞歸方法來進行求解。找到這個遞歸解法結束遞歸的條件。遞歸函數(shù)中，首先第一個語句就是如果滿足遞歸條件，就直接返回確定的值，否則返回使用遞歸方法求解的表達式。

3、C語言中的函數(shù)可以遞歸調(diào)用，即：可以直接（簡單遞歸）或間接（間接遞歸）地自己調(diào)自己。要點：C語言函數(shù)可以遞歸調(diào)用。可以通過直接或間接兩種方式調(diào)用。目前只討論直接遞歸調(diào)用。

4、遞歸：函數(shù)下一次的參數(shù)是函數(shù)自身上一次的輸出值。（也就是說，函數(shù)的下一次取決于上一次的結果，自身依賴）。也正是因為如此，這樣的函數(shù)必須有終止值（即遞歸必須有一個條件限定）。否則就會進入死循環(huán)。

5、思路：使用遞歸主要有兩點需要注意，一個是遞歸計算公式，二是遞歸跳出條件。

c語言中遞歸函數(shù)的運行過程?

1、首先，遞歸是通過棧實現(xiàn)的，若沒有遇到結束條件，入棧保存本次調(diào)用的返回地址，局部變量，形式參數(shù)等值。

2、從主函數(shù)fun(6，&x)開始調(diào)用。調(diào)用的時候，實參6和&x將自身的值傳遞給形參n，s，接著，開始執(zhí)行fun函數(shù)體內(nèi)的語句第一次調(diào)用：判斷if(n==0||n==1)，此時的n值為6，不滿足條件，執(zhí)行else部分語句。

3、傳遞進去的參數(shù)要變化，滿足條件調(diào)用自身，不滿足條件就開始一層一層返回。

4、+。遞歸函數(shù)會一層層展開，直到a == 2 或 a == 1結束。代碼中有兩點要注意下：return 1 與 return 2 后面的 printf(\n)； 不會被執(zhí)行。因為return語句會結束該被調(diào)函數(shù)。main()函數(shù)最后要有返回值。

5、遞歸調(diào)用：函數(shù)自己調(diào)用自己！ 必須要有出口才行。