首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第n项的函数定义如下: int fa(int n){ if(n==0)return 0; else if(n==1)return 1; else return fa(n-1)+fa(n-2); } 若
计算数列第n项的函数定义如下: int fa(int n){ if(n==0)return 0; else if(n==1)return 1; else return fa(n-1)+fa(n-2); } 若
admin
2021-02-22
69
问题
计算数列第n项的函数定义如下:
int fa(int n){
if(n==0)return 0;
else if(n==1)return 1;
else return fa(n-1)+fa(n-2);
}
若执行函数调用表达式fa(3)时,返回的函数值为( )。
选项
A、0
B、1
C、2
D、3
答案
C
解析
fa()函数是一个递归函数,当参数n的值大于1时,函数会递归调用自身,返问值为fa(n-1)+fa(n-2),所以当调用fa(3)时,等价于:fa(2)+fa(1),也就等价于fa(1)+fa(0)+fa(1),即1+0+1=2,本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/dzfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
生成派生类对象时,派生类构造函数调用基类构造函数的条件是()。
有如下程序:#include<iostream>usingnamespacestd;classBase{public:Base(intx=0):valB(x){cout<<valB;}~Ba
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(inti){x=i;}voiddispa,(){cout<<x<<
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<’’A’’;}};classB{public:B
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#include<iostream>usingnamespacestd;classBase{
某系统总体结构如下图所示该系统结构图是
有如下函数定义:voidfunc(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
结构化程序设计中,下面对goto语句使用描述正确的是
随机试题
先在洞室开挖一个小导洞,采用锚杆支护和预灌浆方法对围岩进行加固,然后进行隧洞扩大开挖的方式是()。
人的心理活动的最高级形式是()。
症状限制性试验的停止指征不包括
A.救死扶伤不辱使命B.尊重患者平等相待C.依法执业质量第一D.尊重同仁密切协作依法独立执业,科学指导用药,保证公众用药安全、有效、经济、适当是指
下列情形中,哪些行为构成非法经营同类营业罪?
计算机、录像机属于铁路运输中规定的第三类包裹。()
案例:下面是学生小李在解答一道题目时的解法:题目:关于x的不等式组只有3个整数解,则a的取值范围是________。[解]由不等式组得,a<x<—20因为不等式组只有3个整数解,即为—3,—4,—5,所以—6<a<—5。问题:如果你是小李的老
秘书部门检查督办工作不需依靠下属的职能部门。()
经过延安整风和党的七届二中全会,实是求事的思想路线在全党得到了确立。()
A、 B、 C、 D、 B分析第一套图形,其规律是将前两个图形叠加在一起,去同存异得到第三个图形,所以第二套图形进行叠加后,可以得到B图形,所以正确答案为B。
最新回复
(
0
)