二、程序改錯題
下列給定程序中函數(shù)fun()的功能是:用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第1項(xiàng)起,斐波拉契數(shù)列為:1,1,2,3,5,8,13,21,…
例如,若給n輸入7.則該項(xiàng)的斐波拉契數(shù)值為l3。
請改正程序中的錯誤,使它能得出正確結(jié)果。
注意:不要改動main()函數(shù),不得增行或刪行,也不得更改程序的結(jié)構(gòu)!
試題程序:
#include
long fun(int g)
{
//****found\****
switch(g);
{
case 0:return 0;
//****found****
case 1:case 2:return 1;
}
return(fun(g-1)+fun(g-2));
}
void main()
{
long fib;int n;
printf("Input n:");
scanf("%d",&n);
printf("n=%d\n",n);
fib=fun(n):
printf("fib=%d\n\n",fib);
}
相關(guān)推薦:
2014年計(jì)算機(jī)二級考試C語言考前預(yù)測選擇題匯總
2014年全國計(jì)算機(jī)等級考試無紙化考試系統(tǒng)操作指南
考試吧考后首發(fā)2014年3月計(jì)算機(jī)等考真題及答案通知