以下程序的运行结果是______。 #include <stdio.h> long fib(int g) { switch(g) { case 0:return 0; case 1: case 2:r

admin2010-09-05  33

问题 以下程序的运行结果是______。
   #include <stdio.h>
   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=%51d\n",k);}

选项

答案k=5

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

最新回复(0)