以下程序的运行结果是【 】。 #include long fib(int g) { switch(g) { case 0:return 0; case 1: case 2:return 1; } return(fib(g-1)+fib(

admin2010-12-10  19

问题 以下程序的运行结果是【  】。
#include
long fib(int g)
{  switch(g)
{  case 0:return 0;
case 1:
case 2:return 1; }
return(fib(g-1)+fib(g-2)); }
main()
{  long k;
k=fib(5);
printf("k=%5ld\n",k);}

选项

答案k=5

解析 本题主要考查了函数的递归调用方法。g=0或g=1或g=2是递归的终止条件,然后用回代的方法从一个已知值推出下一个值,直到计算出最终结果。
转载请注明原文地址:https://kaotiyun.com/show/dmPp777K
0

最新回复(0)