首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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
37
问题
计算斐波那契数列第 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全国计算机二级
相关试题推荐
线性表最常用的操作是存取第i个元素及其前趋的值,则采用______存储方式节省时间
有以下函数charfun(char*P){returnp;}该函数的返回值是______。
下列程序运行后的输出结果是【】。#include<iostream.h>voidmain(){ints=0,k;for(k=7;k>=0;k--){switch(k){case
在链表的运算过程中,能够使空表与非空表的运算统一的结构是【】。
C++语言本身没有定义I/O操作,但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由两个类istream和()提供。
在C++中,数据封装要解决的问题是()。
若把类B定义为类A的友元类,则应在类A中加入定义语句【】。
下列叙述中正确的是()。
在数据库的概念结构设计中,常用的描述工具是【】。
下列有关数据库的描述,正确的是
随机试题
行政机关组织法的内容之一是()。
《汉穆拉比法典》规定银子借贷利率不堡超过________。
简要说明侵犯行为的控制。
A、M型受体B、N1型受体C、N2型受体D、α型受体E、β型受体普萘洛尔能阻断
某县人民法院在审判徐某强奸案过程中,县人民检察院以徐某的行为不构成强奸罪为理由,向人民法院提出撤回起诉的要求,人民法院接到该撤诉要求时,合议庭已经对本案进行了评议并作出了判决,但尚未宣告判决。人民法院对该撤诉要求应按下列哪种方式处理?
有关工程保修的说法中,正确的是( )。
《礼记·学记》中说:“不陵节而施。”下列与其在思想上一致的教学原则是()
在犯罪客体的分类中,把某一类犯罪行为所共同侵犯的客体称为()。
设f(x),g(x)在[a,b]上二阶可导,且f(a)=f(b)=g(a)=0,证明:∈(a,b),使f"(ξ)g(ξ)+2f’(ξ)g’(ξ)+f(ξ)g"(ξ)=0.
A、Hisgreatefforttopreparethetalk.B、HisperfectpronunciationofMandarin.C、HissuccessinspeakingChineseforhalfanh
最新回复
(
0
)