2. 计算机
  3. 计算斐波那契数列第 n 项的函数定义如下： int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; e

计算斐波那契数列第 n 项的函数定义如下： int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; e

admin2020-06-29  57
问题 计算斐波那契数列第 n 项的函数定义如下：
       int fib(int n){
           if (n == 0) return 1;
           else if (n == 1) return 2;
           else      return fib(n-1)+fib(n-2);     
       }
若执行函数调用表达式 fib(4)，函数 fib 被调用的次数是
选项 A、6
B、7
C、8
D、9
答案D
解析 本题考查函数的递归，即递归函数，fib(4)=fib(3)+fib(2)=fib(2)+fib(1)+fib(1)+fib(0)=fib(1)+fib(1)+fib(1)+fib(1)+fib(0),一共执行fib(4)、fib(3)、fib(2)、fib(2)、fib(1)、fib(1)、fib(0)、fib(1)、fib(1)九次，所以D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Wi8p777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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