c語言中遞歸

① 在c語言中什麼叫遞歸

遞歸：就是自己調自己，但是沒終止條件會死循環，所以你的遞歸代碼里有結束自調自的條件，這樣就創造了有限次的循環（代碼中你看不到for或foreach但是有循環發生）

② 1-100用c語言的遞歸法求和

C語言遞歸求和演算法是一種簡潔而優雅的方法。以1至100的整數和為例，我們可以用遞歸函數輕松實現。遞歸函數的定義如下：

#include <stdio.h>
int sum(int n) {
if (n == 1) return 1;
else return n + sum(n - 1);
}

這個函數首先檢查輸入的整數n是否為1。如果是，則直接返回1。否則，它將n與sum(n-1)的結果相加，並返回這個值。這個過程會一直遞歸下去，直到n減少到1。

在主函數中，我們設置變數i為100，並調用sum(100)函數計算1到100的和。通過printf函數輸出結果：

int main(){
int i = 100;
printf("%d\n", sum(100));
return 0;
}

這段代碼通過遞歸調用實現了累加操作，逐步將1到100的整數相加。遞歸的本質在於利用函數自身來解決問題，而這里則是利用遞歸逐步逼近問題的最基礎情況。通過這樣的方法，我們可以解決一系列復雜的數學問題，而無需復雜的循環結構。

遞歸求和的效率如何呢？對於這個問題，我們需要考慮遞歸調用的次數。在這個例子中，我們需要調用sum函數100次，每次調用都會產生一次遞歸。雖然遞歸求和的代碼簡潔明了，但它可能會導致棧溢出，特別是在處理較大范圍的數字時。因此，在實際應用中，我們可能需要考慮使用迭代方法或其他更高效的演算法。

遞歸求和演算法展示了C語言的強大功能，同時也提醒我們，在選擇演算法時應考慮其適用性和效率。對於較小的范圍，遞歸求和可能是最優解，但在某些情況下，迭代方法可能更為合適。

③ c語言怎麼用遞歸調用函數的方法求n的階乘

1、打開VC6.0軟體，新建一個C語言的項目：

④ C語言遞歸問題！

遞歸演算法：是一種直接或者間接地調用自身的演算法。在計算機編寫程序中，遞歸演算法對解決一大類問題是十分有效的，它往往使演算法的描述簡潔而且易於理解。
遞歸演算法的特點
遞歸過程一般通過函數或子過程來實現。
遞歸演算法：在函數或子過程的內部，直接或者間接地調用自己的演算法。
遞歸演算法的實質：是把問題轉化為規模縮小了的同類問題的子問題。然後遞歸調用函數(或過程)來表示問題的解。
遞歸演算法解決問題的特點：
(1) 遞歸就是在過程或函數里調用自身。
(2) 在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口。
(3) 遞歸演算法解題通常顯得很簡潔，但遞歸演算法解題的運行效率較低。所以一般不提倡用遞歸演算法設計程序。
(4) 在遞歸調用的過程當中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出等。所以一般不提倡用遞歸演算法設計程序。
遞歸演算法所體現的「重復」一般有三個要求：
一是每次調用在規模上都有所縮小(通常是減半)；
二是相鄰兩次重復之間有緊密的聯系，前一次要為後一次做准備(通常前一次的輸出就作為後一次的輸入)；
三是在問題的規模極小時必須用直接給出解答而不再進行遞歸調用，因而每次遞歸調用都是有條件的(以規模未達到直接解答的大小為條件)，無條件遞歸調用將會成為死循環而不能正常結束。例子如下：
描述：把一個整數按n(2<=n<=20)進製表示出來，並保存在給定字元串中。比如121用二進製表示得到結果為：「1111001」。
參數說明：s: 保存轉換後得到的結果。
n: 待轉換的整數。
b: n進制（2<=n<=20）
void
numbconv(char *s, int n, int b)
{
int len;
if(n == 0) {
strcpy(s, "");
return;
}
/* figure out first n-1 digits */
numbconv(s, n/b, b);
/* add last digit */
len = strlen(s);
s[len] = ""[n%b];
s[len+1] = '\0';
}
void
main(void)
{
char s[20];
int i, base;
FILE *fin, *fout;
fin = fopen("palsquare.in", "r");
fout = fopen("palsquare.out", "w");
assert(fin != NULL && fout != NULL);
fscanf(fin, "%d", &base);
/*PLS set START and END*/
for(i=START; i <= END; i++) {
numbconv(s, i*i, base);
fprintf(fout, "%s\n", s);
}
exit(0);
}