问题
填空题
以下程序的运行结果是______。 #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是递归的终止条件,然后用回代的方法从一个已知值推出下一个值,直到计算出最终结果。