有如下程序: long fib(int n) { if(n>2) return(fib(n-1)+fib(n-2)); else return(2); } main() { printf("

admin2013-08-15  20

问题 有如下程序:
    long fib(int n)
    {  if(n>2)  return(fib(n-1)+fib(n-2));
       else return(2);
    }
      main()
    {   printf("0%d\n"fib(3));
    }
    程序的输出结果是(    )。

选项 A、8
B、6
C、4
D、2

答案C

解析 本题主要考查函数的递归运算,递归的结束条件是n<=2,此时返回结果。本题只递归一次,由fib(3-1)与fib(3-2)都返回一个2,它们相加的结果为4。
转载请注明原文地址:https://kaotiyun.com/show/CgJp777K
0

最新回复(0)