C語言中Fibonacci函數(shù)用遞歸方法跟迭代方法分別來表示會有什么不一樣的嗎？然后這個Fibonacci函數(shù)主要是應用在哪些實際問題當中？求各位老師同學解答，謝謝！
1 回答
努力提升
TA貢獻65條經(jīng)驗 獲得超15個贊
用迭代寫：
int main()
{
??? int n = 10,i;
??? int Fib[n];
??? Fib[0]=1;Fib[1]=1;
??? printf("%d\n%d\n",Fib[0],Fib[1]);
??? for(i = 2;i<n;i++){
??????? Fib[i]=Fib[i-1]+Fib[i-2];
?????? ?
??????? printf("%d\n",Fib[i]);
??? }
?? ?
??? return 0;
}
用遞歸寫：
int Fib(int n)
{ if(n==0||n==1)
??? return 1;
else
??? return (Fib(n-1)+Fib(n-2));
}
int main()
{
??? int n = 10;
??? for (int i = 0; i < n; i++) {
??????? printf("%d\n",Fib(i));
??? }
}
-
qq_曦正_0那不是也同樣要調(diào)用自身函數(shù)嗎？
- 1 回答
- 0 關(guān)注
- 1779 瀏覽
添加回答
舉報
0/150
提交
取消