首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #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
20
问题
有以下程序: #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全国计算机二级
相关试题推荐
某二叉树的先根遍历序列为CEDBA,中根遍历序列为DEBAC,则其后根遍历序列为【】。
一个函数功能不太复杂,但要求被频繁调用,选用______。
以下程序的输入结果是______。#include<iostream.h>voidmain(){inta[3][3]=({2},{3,4},{5,6},},i,j,s=0;for(i=1;i<3;i+
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
前置自增运算符++重载为类的友元函数的形式为【】,重载为类的成员函数的形式为【】。(设类为A,类对象为a)
若有下列说明:inta[12]={1,2,3,4,5,6,7,8,9,10,11,12};charc=’a’,d,g;则数值为4的表达式是______。
下列有关析构函数的说法错误的是()。
软件工程的出现是由于()。
在C++中,打开一个文件,就是将这个文件与一个【】建立关联,关闭一个文件,就是取消这种关联。
对于条件表达式(k)?(i++):(i--)来说,其中的表达式k等价于()
随机试题
保育员指导幼儿分辨衣服前后的方法是()。
生活方式指人们怎样生活,是人们在一定的社会条件制约下和一定的价值观念的指导下所形成的满足自身需要的生活活动形式和行为特征的总和。构成要素包括
猩红热的舌象特点是
长期肠外营养常见的并发症是
全麻已完全清醒的依据是( )。该病人术后拔除胃管的指征是( )。
下列公路工程建设标准属于强制性标准的有()。
中国企业采用“国际劳务雇佣”方式,通过境外中介机构聘用人员来华为其从事有关劳务活动,关于对真实雇主为中国企业的判定可参考因素有()。
按照学生的能力、学习成绩或兴趣爱好分为不同组进行教学的教学组织形式称为()。
设函数f(x)可微,则y=f(1-e-x)的微分dy=().
SocialandCulturalChangesofAmericaAneconomicsprofessorfromtheUnitedStateswasteachinginBritainintheearlyNi
最新回复
(
0
)