C++中定義函數時能調用該函數嗎
2 回答
墨色風雨
TA貢獻1853條經驗 獲得超6個贊
在函數中直接或間接地調用該函數本身，稱為遞歸調用，所謂遞歸就是不斷調用自身求解的過程。
遞歸調用不能無限制的進行下去，當某個條件滿足的時候，應該停止遞歸
典型的例子就是求階乘
1 2 3 4 5 6 7 8 9 | double fac(int n) { double f; if (n==0||n==1) f=1; else f=fac(n-1)*n; return f; } |
或者求斐波那契數列的第n項
1 2 3 4 5 6 7 8 9 | int fibo(int n) { if(n==1) return 1; else if(n==2) return 1; else return fibo(n-1)+fibo(n-2); } |
- 2 回答
- 0 關注
- 716 瀏覽
添加回答
舉報
0/150
提交
取消