C語(yǔ)言中Fibonacci函數(shù)用遞歸方法跟迭代方法分別來(lái)表示會(huì)有什么不一樣的嗎？然后這個(gè)Fibonacci函數(shù)主要是應(yīng)用在哪些實(shí)際問(wèn)題當(dāng)中？求各位老師同學(xué)解答，謝謝！
1 回答
努力提升
TA貢獻(xiàn)65條經(jīng)驗(yàn) 獲得超15個(gè)贊
用迭代寫：
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)注
- 1763 瀏覽
添加回答
舉報(bào)
0/150
提交
取消