给定程序MODll.C中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1项起,斐波拉契数列为:1、1、2、3、5、8、13、21、…… 例如,若给n输入7,该项的斐波拉契数值为:13。 请改正程序中的错误,使它能得出正确结

admin2013-04-02  35

问题 给定程序MODll.C中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1项起,斐波拉契数列为:1、1、2、3、5、8、13、21、……
    例如,若给n输入7,该项的斐波拉契数值为:13。
    请改正程序中的错误,使它能得出正确结果。
    注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
#include
long fun(int g)
{
/**********found**********/
    switch(g);        /* switch语句*/
    {case 0: return 0;
/**********found**********/
      case 1; case 2:return 1;
    }
    return(fun(g-1)+fun(g-2));
}
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);
}

选项

答案switch(g) case 1: return 1

解析 (1)第一个标识下的switch后用括号括起来的表达式的标准语法后面是没有“;”的,所以“switch(g);”应该改为“switch(g)”。
(2)第二个标识下的case 加常量表达式的后面用冒号连接选择语句,所以“case 1;”改为“case 1:”。“case 1:”和“case 2:”都是返回1,应该写两个“return 1”。
转载请注明原文地址:https://jikaoti.com/ti/min0FFFM
0

相关试题推荐
最新回复(0)