1.什么是遞歸

程序調用自身的編程技巧叫做遞歸.。一個過程或函數在其定義或說明中直接或間接調用自身的一種方法

2.遞歸的兩個必要條件

1.存在條件限制，當滿足這個限制條件時候，遞歸就不再繼續

2.每次遞歸調用之后越來越接近這個限制條件

遞歸錯誤1.

int main() {printf("hello world");main();return 0; }

沒有終止條件，會造成死循環 棧溢出

什么是棧溢出?

棧區 （局部變量 函數形參） 堆區（動態內存分配的 malloc/free calloc realloc）

靜態區（全局變量 靜態變量）

在每一次遞歸時都會重新在內存中創建新的空間 然后超過了最大的空間 導致棧溢出

3.寫遞歸時的注意事項

1.不能死遞歸 都有跳出條件 每次遞歸逼近跳出條件

2.遞歸層次不能太深

練習1：

編寫函數不允許創建臨時變量 求字符串長度

int my_strlen(char* str) {if (*str != '\0'){return 1 + my_strlen(str + 1);}else{return 0;} } int main() {char arr[] = "bit";// 模擬實現strlen函數printf("%d\n", my_strlen(arr)); }

2.求n的階乘

int Factorial(int x) {if (x<=1){return 1;}else{return x * Factorial(x - 1);} } int main() {int n = 0;scanf("%d", &n);int sum = Factorial(n);printf("%d\n", sum);return 0; }

3.斐波那契數列

int add(int a) {if (a <= 2){return 1;}else{return add(a - 1) + add(a - 2);} } int main() {int a = 6;int sum = add(a);printf("%d\n", sum);return 0; }

?優化版:

int add(int n) {int a = 1;int b = 1;int c = 1;while (n>2){c = a + b;a = b;b = c;n--;}return c; } int main() {int a = 10;int sum = add(a);printf("%d", sum);return 0; }

總結

以上是生活随笔為你收集整理的初始c语言函数递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。