首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #include 〈iestream〉 using namespace std; int f(int n) { if(n==1) return 1; else
有以下程序: #include 〈iestream〉 using namespace std; int f(int n) { if(n==1) return 1; else
admin
2013-05-30
46
问题
有以下程序: #include 〈iestream〉 using namespace std; int f(int n) { if(n==1) return 1; else return f(n-1)+1; } int main() { int i,j=0; for(i=1;i<3;i++) j+=f(i); cout<
选项
A、4
B、3
C、2
D、1
答案
2
解析
本题考查的知识点是递归函数的调用。根据程序代码逐步分析:
①f(n)用来计算n+(n-1)…+1,在f(n)定义内部又调用f(n)自身,这就是递归函数。
②f(n)=f(n-1)+1,因此必须先计算出f(n-1),而f(n-1)=f(n-2)+1,又必须计算f(n-2)。
由此类推,直到n=1,返回后可以此计算出f(n),f(n-1),…f(1)。
③第1次调用f(n)时,形参n接收的值为1,进入函数体后,由于满足“n==1”,执行return语句得到1。第2次调用f(n)时,n的值为2,不满足条件“n==1”,执行 return f(n-1)+1,在这条语句中又调用f(n-1)即f(1),从而得到f(2)的返回值为2。所以j=1+2=3。
转载请注明原文地址:https://kaotiyun.com/show/VLNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下变量定义和函数调用语句:inta=25;print_value(&a);则执行下面函数后正确的输出结果是()。voidprint_value(int*x){cout<<++*x<<endl
阅读以下程序:#include<iostream.h>classkk{intm;public:staticintn;kk(){m=0;1voidsetvalu
以下程序的输入结果是______。#include<iostream.h>voidmain(){inta[3][3]=({2},{3,4},{5,6},},i,j,s=0;for(i=1;i<3;i+
下列关于线性表的叙述中,不正确的是______。
模块独立性概念是模块化,抽象,【】。这些软件工程基本原理的直接产物。
switch后面括号中的表达式只能是整型、【】或枚举型表达式。
对于条件表达式(k)?(i++):(i--)来说,其中的表达式k等价于()
执行语句序列ofstreamoutfile("data.dat");if(...)cout<<"ok";elsecout<<"fail";后,如果文件打开成功,显示“ok”,否则显示“fail”。由此可知,上面if语句的“...
树是结点的集合,它的根结点数目是()。
程序流程图中带有箭头的线段表示的是
随机试题
四神丸的功用是
3~5岁小儿,反复上呼吸道感染的诊断标准是,每年发生上呼吸道感染
患者咳嗽痰稠带血,咯吐不爽,心烦易怒,胸胁刺痛,颊赤,便秘,舌红苔黄,脉弦数,治疗应首选( )。
制剂配制管理文件包括
《中华人民共和国水污染防治法》规定:存放()的场所,应当采取防水、防渗漏、防流失的措施。
财务预算作为全面预算体系中的最后环节,可以从价值方面总括地反映企业业务预算与专门决策预算的结果,财务预算属于总预算的一部分。()
享有“仙城佛国”美誉的是()。
采购谈判的程序是()。
选做题Ⅰ:以下是有关世界格局变化的材料:材料1我们必须认识到,苏联仍然是美国的一个非常强大、有力和咄咄逼人的竞争者。现在,当我们环顾我们所处的世界时,我们美国已经不再处于十分突出的地位或者完全占支配地位了。……美国仍然是世界上最强、最富的国家,但是
证明:(1)对任意正整数n,都有成立;(2)设an=1+—lnn(n=1,2,…),证明{an}收敛.
最新回复
(
0
)