1、炮彈一樣的球狀物體，能夠堆積成一個金字塔，在頂端有一個炮彈，它坐落在一個4個炮彈組成的層面上，而這4個炮彈又坐落在一個9個炮彈組成的層面上，以此類推。寫一個遞歸函數CannonBall，這個函數把金字塔的高度作為參數，并且返回它所包括的炮彈數量。函數必須按照遞歸方式實現，不可以使用迭代結構，例如while或for。

int CannonBall(int h) {if(h == 1) return 1;elsereturn CannonBall(h-1) + pow(h,2); } int main(void) {printf("%d\n",CannonBall(4));return 0; }

2、使用C編寫一個指數函數，實現n^k

int RaiseToPower(int n, int k) { if(k == 0) return 1; else return n * RaiseToPower(n,k -1); } int main() { printf("%d\n",RaiseToPower(3,4)); return 0; }

3、使用歐幾里得公式寫一個遞歸函數gcd（m,n)，用來計算m與n的最大公約數.

int gcd(int m, int n) { if(m % n ==0) return n; else return gcd(n,m % n); } int main() { printf("%d\n",gcd(18,4)); return 0; }

轉載于:https://blog.51cto.com/wuyudong/1304651

總結

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

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