首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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
admin
2015-06-27
35
问题
计算斐波那契数列第 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://kaotiyun.com/show/vxNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
两次运行下面的程序,如果从键盘上分别输入10和8,则输出结果为______。#include<iostream.h>viodmain(){ intx:cin>>x:if(x++>9)cout<<x;
已知类X的定义如下,为了实现将对象成员k的值修改为678,下面的哪条语句是正确的______。classX{private:intk;public:K(intn){k=n;}s
结构程序设计的3种结构是______.
对定义重载函数的下列要求中,()是错误的。
在关系数据库中,用来组织索引结构联系的是()。
在下面函数的横线处填上适当的内容,使该函数能够利用递归方法求解字符串sb的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){it(【】)return【】;elsereturn1+
以下程序段共有错误()处#include<iostream>usingnamespacesstd;classSampleprivate:intn;public:
将E-R图转换到关系模式时,实体与联系都可以表示成
如果使用数组名作为函数参数,形实结合时,传递的是【 】。
以下哪个不是C++语言中的有效标识符?
随机试题
基金合同的当事人包括( )。
直接用于产品生产,并构成该产品实体的原材料费用应记入的会计科目是【】
正常成人腋测法体温应是
女,28岁。婚后4年未孕,月经周期4—5天/2~3个月,量偏少,身高156cm,体重75kg,面部可见痤疮,阴毛分布呈男性型。妇科检查:子宫未见异常,双侧卵巢稍大。基础体温单相。该患者最可能的诊断是
某施工工程人工费为80万元,材料费为140万元,施工机具使用费为40万元,企业管理费以人工费和机械费合计为计算基础,费率为18%,利润率以人工费为计算基础,费率为30%,规费30万元,综合计税系数为3.41%,则该工程的含税造价为()万元。
由于天气、灾害、政变等不可抗力的原因影响旅游计划的实施,导游有人员首先要游客表示歉意,这是对工作认真负责的表现。()
在[0,π]之间任取一数χ,则≤sinx≤1的概率为_______.
三个人讲一段话。1说发现问题主要靠同事、领导,2说人总是知道问题但是不愿意面对.3说优点比缺点多就行。请你谈谈对这三句话的理解,并且说说自己的不足。
等级规则
在国内,私有化的概念说起来好像就是把国有资产分掉,而实质上则是对私有财产所有权的保护问题。如果没有对这个权力执行保护的法律基础,国有资产能够被分掉,分得的财产也随时可以被没收。如果以上陈述为真,最有力地支持了以下哪项陈述?()淮州市的发展前景不
最新回复
(
0
)