遞歸c語言程序

㈠ c語言函數遞歸調用

我給你舉個簡單的例子你就明白了，你可以假設n=3
然後代入這個函數，a(3)=a(2)+5;而a(2)=a(1)+5;a(1)=1
所以最後就是a(3)=1+5+5=11…
同理你可以算出a(10)=1+5*9=46

滿意請採納

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

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

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

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

(2)遞歸c語言程序擴展閱讀：

遞歸的應用

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

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

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

遞歸的缺點

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

㈢ C語言 編寫遞歸函數

標個記號准備上傳對大神的源碼分析。好了，我分析了上樓大神的代碼實現，具體參考他的代碼，分享下。註：可以看看《演算法精解》Kyle Loudon著 或者《數據結構》主編 安訓國他們說的堆棧原理。

#include<stdio.h>

char*dg(char*instr,char*outstr,char*outstr2)
{
if(*instr==0)
{
*outstr=0;
returnoutstr2;
}
*(outstr+1)=*instr;
outstr=dg(instr+1,outstr+2,outstr2);
	/*下兩句一直不執行，直到outstr=dg（instr+5,outstr+10,outstr2）返回後才執行，其後不斷執行後三句！*/
*outstr=*instr-32;
returnoutstr+2;
}

intmain()
{
charbuf[50];
dg("aybdx",buf,buf);
puts(buf);
return0;
}