c語言遞迴函式實現

2021-09-22 10:20:04 字數 1310 閱讀 8244

//遞迴和非遞迴分別實現第n個斐波那契數

//遞迴:

#include#includeint fib(int n)

return fib(n - 1)+fib(n - 2);

}int main()

//非遞迴

#include#includeint fib2(int n)

return third;

}int main()

//編寫乙個函式實現n^k,使用遞迴實現

#include#includeint order(int n, int k)

else

}int main()

//寫乙個遞迴函式digsum(n),輸入乙個非負整數,返回組成它的數字之和,例如,呼叫digtsum(1729),則應該返回1+7+2+9,它的和是19

#include#includeint digsum(n)

return (n % 10) + digsum(n / 10);

}int main()

//編寫乙個函式reverse_string(char * string) 實現:將引數字串中的字元反向排列。

#include#includevoid reverse_string(char *string)

printf("%c", *(string - 1));

}int main();

reverse_string(str);

printf("\n");

system("pause");

return 0;

}//遞迴和非遞迴分別實現求n的階乘

#include#includeint fact1(int n)

return n*fact1(n - 1);

}int fact2(int n)

return result;

}int main()

//遞迴方式實現列印乙個整數的每一位

#include#includevoid print(int n)

printf("%d ",n % 10);

}int main()

// 遞迴和非遞迴分別實現strlen

#include#includeint strlen(const char *str)

else return 1 + strlen(str + 1);

}int main()

#include#includeint strlen(const char *str)

return count;

}int main()

c語言 遞迴實現strlen 函式

不使用任何系統函式編寫strlen 函式 遞迴實現strlen函式 include 不使用任何系統函式編寫strlen 函式 遞迴實現strlen函式 int my strlen const char strdest void main 確定函式傳遞過來的位址上的記憶體儲存的是否是 0 如果是 表明...

c語言函式 遞迴

函式的遞迴可以簡單的理解為迴圈,但他和迴圈是不一樣的。函式的一次遞迴呼叫相當於一次迴圈。一般情況下,迴圈要比遞迴計算的時間要快一些 函式的遞迴是在函式內呼叫自己,滿足限制條件後,就會返回到上乙個函式,知道返回到最初的函式 遞迴的呼叫條件 1 限制條件 滿足這個條件,遞迴將不再進行。2 每次的遞迴呼叫...

C語言 角谷定理遞迴函式實現

今天寫的這道題其實不難,而且題目幾乎把難點都提出來了,但是我還是花了很長時間找bug,真的是老學長大型翻車現場!在定義整形變數的時候直接把scanf 賦值給了這個整型變數結果一直計算不正確,唉,看了好久才發現!scanf 函式正常呼叫後會返回1.來看題目!輸入乙個自然數 若為偶數,則把它除以2 若為...