c語言遞歸處理,C語言遞歸法

本文目錄一覽：

• 1、c語言遞歸的方法是什麼
• 2、c語言遞歸問題
• 3、C語言遞歸算法？
• 4、C語言中的遞歸是什麼意思
• 5、c語言遞歸函數
• 6、c語言遞歸

c語言遞歸的方法是什麼

思路：使用遞歸主要有兩點需要注意，一個是遞歸計算公式，二是遞歸跳出條件。 參考代碼： #includeint fun(int n){if(n==0) return 0;//遞歸跳出條件 return n+fun(n-1);//遞歸計算公式 }int main(){int n;scanf(“%d”,n); printf(“%d\n”,fun(n)

c語言遞歸問題

首先我們回答一下，你的這個題目中是有用到遞歸的。

我們先來了解下什麼是遞歸：

遞歸的定義：直接或間接調用自己的函數成為遞歸函數（recursionfunction）。在求解某些具有隨意性的複雜問題時經常使用遞歸，例如求解階乘或者兩個數的最大公約數等。因為這時解的具體「大小」不受限制，函數可以一直遞歸調用，直到問題解決。

遞歸的要求：遞歸函數必須定義一個終止條件；否則，函數就會「永遠」遞歸下去，這意味着函數會一直調用自身直到程序棧耗盡，這種「永遠」遞歸下去的現象叫做「無限遞歸錯誤」（infiniterecursion error）。

遞歸的特點：

1、在函數f()中，會對函數f()自己進行調用。

2、無限遞歸實際上是不允許的；遞歸函數必須定義一個終止條件，即什麼情況下終止遞歸，終止繼續調用自己，如果沒有終止條件，那麼函數將一直調用自己，知道程序棧耗盡，這時候等於是寫了一個Bug！

3、 遞歸算法解題通常代碼比較簡潔，但不是很容易讀懂。

4、 遞歸的調用需要建立大量的函數的副本，尤其是函數的參數，每一層遞歸調用時參數都是單獨的佔據內存空間，他們的地址是不同的，因此遞歸會消耗大量的時間和內存。而非遞歸函數雖然效率高，但相對比較難編程。

5、 遞歸函數分為調用和回退階段，遞歸的回退順序是它調用順序的逆序。

如果以上對你有幫助，青採納一下， 謝謝。

C語言遞歸算法？

本人學c++，c的語法已經淡忘了，但是遞歸不管什麼語言都是一個原理

其實簡單一點來說就像數學裏面的數列的通項公式：

例如一個數列是2，4，6，8，10……

很容易就可以得到通項公式是a[n]=2*n n是大於0的整數

你肯定學過這個數列的另外一種表示方式就是： a[1]=2, a[n]=a[n-1]+2 n是大於1的整數

其實這就是一個遞歸的形式，只要你知道初始項的值，未知項和前幾項之間的關係就可以知道整個數列。

程序例子：比如你要得到第x項的值

普通循環：

for(int i=1; i=n; i++)

if (i == x)

cout 2*i; /*cout 相當於 c裏面的printf,就是輸出.*/

遞歸：

int a(int x) {

if (x = 1)

return 2; /* 第一項那肯定是2了，這個也是遞歸的終止條件！ */

else return a(x-1)+2; /* 函數自身調用自身是遞歸的一個特色 */

比如x=4,那麼用數學表示就是a(4)=a(3)+2=(a(2)+2)+2=((a(1)+2)+2)+2

其實遞歸方法最接近自然，也是最好思考的一個方法，難點就是把對象建模成遞歸形式，但是好多問題本身就是以遞歸形式出現的。

普通遞歸就是數據結構上的堆棧，先進後出。

例如上面x=4,把a(4)放入棧底，然後放入a(3),然後a(2),a(1),a(1)的值已知，出棧，a(1)=2,a(2)出棧a(2)=a(1)+2=2+2=4,a(3)出棧a(3)=a(2)+2=(a(1)+2)+2=6,a(4)出棧a(4)=a(3)+2=(a(2)+2)+2=((a(1)+2)+2)+2=8

再比如樓上的階乘例子，當n=0 或 1時,0!=1,1!=1,這個是階乘的初始值，也是遞歸的終止條件。然後我們知道n!=n*(n-1)!,當n1時,這樣我們又有了遞歸形式，又可以以遞歸算法設計程序了。（樓上已給出譚老的程序，我就不寫了）。

我給出一種優化的遞歸算法—尾遞歸。

從我給出的第一算法可以看出，先進棧再出棧，遞歸的效率是很低的。速度上完全比不上迭代（循環）。但是尾遞歸引入了一個新的函數參數，用這個新的函數參數來記錄中間值.

普通遞歸階乘fac(x),就1個x而已，尾遞歸用2個參數fac(x,y),y存放階乘值。

所以譚老的程序就變成

// zysable’s tail recursive algorithm of factorial.

int fac(int x, int y) {

if (x == 1)

return y;

else return fac(x-1, y*x);}

int ff(int x) {

if (x == 0)

return 1;

else return fac(x,1);}

對於這個程序我們先看函數ff，函數ff其實是對fac的一個封裝函數，純粹是為了輸入方便設計的，通過調用ff(x)來調用fac(x,1),這裡常數1就是當x=1的時候階乘值了，我通過走一遍當x=3時的值即為3!來說明一下。

首先ff(3),x!=0,執行fac(3,1).第一次調用fac，x=3,y=1,x!=1,調用fac(x-1,y*x),新的x=2,y=3*1=3,這裡可以看到，y已經累計了一次階乘值了，然後x還是!=1,繼續第三次調用fac(x-1,y*x),新的x=1,y=2*3=6,然後x=1了，返回y的值是6，也就是3！.你會發現這個遞歸更類似於迭代了。事實上我們用了y記錄了普通遞歸時候，出棧的乘積，所以減少了出棧後的步驟，而且現在世界上很多程序員都在倡議用尾遞歸取消循環，因為有些在很多解釋器上尾遞歸比迭代稍微效率一點.

基本所有普通遞歸的問題都可以用尾遞歸來解決。

一個問題以遞歸來解決重要的是你能抽象出問題的遞歸公式，只要遞歸公式有了，你就可以放心大膽的在程序中使用，另外一個重點就是遞歸的終止條件；

其實這個終止條件也是包含在遞歸公式裏面的，就是初始值的定義。英文叫define initial value. 用普通遞歸的時候不要刻意讓自己去人工追蹤程序，查看運行過程，有些時候你會發現你越看越不明白，只要遞歸公式轉化成程序語言正確了，結果必然是正確的。學遞歸的初學者總是想用追蹤程序運行來讓自己來了解遞歸，結果越弄越糊塗。

如果想很清楚的了解遞歸，有種計算機語言叫scheme,完全遞歸的語言，因為沒有循環語句和賦值語句。但是國內人知道的很少，大部分知道是的lisp。

好了，就給你說到這裡了，希望你能學好遞歸。

PS:遞歸不要濫用，否則程序極其無效率，要用也用尾遞歸。by 一名在美國的中國程序員zysable。

C語言中的遞歸是什麼意思

程序調用自身的編程技巧稱為遞歸（ recursion）。遞歸做為一種算法在程序設計語言中廣泛應用。 一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法，它通常把一個大型複雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解。

遞歸策略只需少量的程序就可描述出解題過程所需要的多次重複計算，大大地減少了程序的代碼量。遞歸的能力在於用有限的語句來定義對象的無限集合。

一般來說，遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時，遞歸前進；當邊界條件滿足時，遞歸返回。

擴展資料：

遞歸的應用

1、數據的定義是按遞歸定義的。（Fibonacci函數）

2、問題解法按遞歸算法實現。這類問題雖則本身沒有明顯的遞歸結構，但用遞歸求解比迭代求解更簡單，如Hanoi問題。

3、數據的結構形式是按遞歸定義的。

遞歸的缺點

遞歸算法解題相對常用的算法如普通循環等，運行效率較低。因此，應該盡量避免使用遞歸，除非沒有更好的算法或者某種特定情況，遞歸更為適合的時候。在遞歸調用的過程當中系統為每一層的返回點、局部量等開闢了棧來存儲。遞歸次數過多容易造成棧溢出等。

參考資料來源：百度百科-遞歸

c語言遞歸函數

遞歸（recursion）就是子程序（或函數）直接調用自己或通過一系列調用語句間接調用自己，是一種描述問題和解決問題的基本方法。

遞歸通常用來解決結構自相似的問題。所謂結構自相似，是指構成原問題的子問題與原問題在結構上相似，可以用類似的方法解決。具體地，整個問題的解決，可以分為兩部分：第一部分是一些特殊情況，有直接的解法；第二部分與原問題相似，但比原問題的規模小。實際上，遞歸是把一個不能或不好解決的大問題轉化為一個或幾個小問題，再把這些小問題進一步分解成更小的問題，直至每個小問題都可以直接解決。因此，遞歸有兩個基本要素：

（1）邊界條件：確定遞歸到何時終止，也稱為遞歸出口。

（2）遞歸模式：大問題是如何分解為小問題的，也稱為遞歸體。遞歸函數只有具備了這兩個要素，才能在有限次計算後得出結果

漢諾塔問題：對漢諾塔問題的求解，可以通過以下3個步驟實現：

（1）將塔上的n-1個碟子藉助塔C先移到塔B上；

（2）把塔A上剩下的一個碟子移到塔C上；

（3）將n-1個碟子從塔B藉助塔A移到塔C上。

在遞歸函數中，調用函數和被調用函數是同一個函數，需要注意的是遞歸函數的調用層次，如果把調用遞歸函數的主函數稱為第0層，進入函數後，首次遞歸調用自身稱為第1層調用；從第i層遞歸調用自身稱為第i+1層。反之，退出第i+1層調用應該返回第i層。採用圖示方法描述遞歸函數的運行軌跡，從中可較直觀地了解到各調用層次及其執行情況，具體方法如下：

（1）寫出函數當前調用層執行的各語句，並用有向弧表示語句的執行次序；

（2）對函數的每個遞歸調用，寫出對應的函數調用，從調用處畫一條有向弧指向被調用函數入口，表示調用路線，從被調用函數末尾處畫一條有向弧指向調用語句的下面，表示返迴路線；

（3）在返迴路線上標出本層調用所得的函數值。n=3時漢諾塔算法的運行軌跡如下圖所示，有向弧上的數字表示遞歸調用和返回的執行順序

三、遞歸函數的內部執行過程

一個遞歸函數的調用過程類似於多個函數的嵌套的調用，只不過調用函數和被調用函數是同一個函數。為了保證遞歸函數的正確執行，系統需設立一個工作棧。具體地說，遞歸調用的內部執行過程如下：

（1）運動開始時，首先為遞歸調用建立一個工作棧，其結構包括值參、局部變量和返回地址；

（2）每次執行遞歸調用之前，把遞歸函數的值參和局部變量的當前值以及調用後的返回地址壓棧；

（3）每次遞歸調用結束後，將棧頂元素出棧，使相應的值參和局部變量恢復為調用前的值，然後轉向返回地址指定的位置繼續執行。

上述漢諾塔算法執行過程中，工作棧的變化如下圖所示，其中棧元素的結構為（返回地址，n值，A值，B值，C值），返回地址對應算法中語句的行號，分圖的序號對應圖中遞歸調用和返回的序號

我可以幫助你，你先設置我最佳答案後，我百度Hii教你。

c語言遞歸

首先你要得出這個遞歸公式，很容易看到把，就是sum（n）= sum(n-1)+n,然後你看下遞歸的最好到了哪裡返回，就是它的深度，也很好看，看if(n==1) s=1 ，就是說當n = 1的時候遞歸到了最深的地方，開始返回了，相信你不難理解了，這就是一個求1到n的和的遞歸函數。理解了么？要是還沒理解，舉個例子，當n=3的時候，第一次進去 返回s = sum(3-1)+3，第二次就是sum(3-1)，返回就是s=sum(2-1)+2，然後第三次sum(2-1),此時n==1了,返回就是s =1，也就是說sum(1) = 1，然後你反向加回去就行了，得出sum（3），咋樣，明白了把