判断一个字符串是否是回文串的递归函数定义如下： bool huiwen(string s) { int n=s.length(); if(n

admin2021-09-05 34

问题判断一个字符串是否是回文串的递归函数定义如下：
      bool huiwen(string s) {
         int n=s.length();
         if(n<=1)
            return true;
         if(s[0]==s[n-1])
            return huiwen(s.substr(1,n-2));
         else
            return false;
      }
若执行函数调用表达式huiwen("radar")，函数huiwen被调用的次数是

选项 A、1
B、2
C、3
D、4

答案C

解析函数huiwen通过递归地比较字符串s的首尾字符是否相等，来判断字符串s是否是回文串，所以字符串"radar"需要判断"radar"的首尾字符、"ada"的首尾字符、"d"的首尾字符，函数huiwen需要被调用3次，答案为C。

转载请注明原文地址:https://kaotiyun.com/show/Kb5p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

判断一个字符串是否是回文串的递归函数定义如下： bool huiwen(string s) { int n=s.length(); if(n

二级C

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

有如下程序：#includeusingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this

下列关于C++函数的说明中，正确的是()。

下列描述中错误的是()。

有如下函数模板：template＜typenamet，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

对于语句cout＜＜end＜＜x;中的各个组成部分，下列叙述中错误的是()。

已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；loongv2；下列调用语句中正确的是()。

运算符重载时不需要保持的性质是()。

已知表达式++a中的“++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

下面不属于软件测试实施步骤的是

“资产评估专业人员在执行资产评估业务过程中，应当与其他资产评估专业人员保持良好的工作关系”，这里所说的“其他资产评估专业人员”通常不包括()。

A．血琼脂培养基B．沙氏培养基C．DTM培养基D．左旋多巴-枸橼酸铁和咖啡酸培养基E．酵母浸膏磷酸盐琼脂分离荚膜组织胞浆菌的选择性培养基是

A．绒促性素B．垂体后叶素C．雌二醇D．苯丙酸诺龙E．促黄体素释放激素兽医临诊用于慢性消耗性疾病的恢复期，也可用于某些贫血性疾病的辅助治疗的药物是()

28岁，女性，月经量多1年，近10日经常鼻出血，脾肋下未及。血红蛋白90g/L，白细胞10×109/L，血小板30×109/L。骨髓检查：粒、红细胞系增生旺盛，巨核细胞增多，伴成熟障碍。应诊断为

下列对综合风向玫瑰图的阐述中，哪项是错误的?[2005-9]

记账人员记账后发现账簿中某笔数字多记了36元，用“九除法”查出是将邻数记颠倒了。则下列数字中，记错的数字是()。

资本公积金不包括()。

材料消耗量变动的影响=(实际数量-计划数量)×实际价格。()

数学《义务教育课程标准》中三维课程目标指知识与技能目标、_、_。

用树形结构表示实体之间联系的模型是

判断一个字符串是否是回文串的递归函数定义如下： bool huiwen(string s) { int n=s.length(); if(n

二级C

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

有如下程序：#includeusingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this

下列关于C++函数的说明中，正确的是()。

下列描述中错误的是()。

有如下函数模板：template＜typenamet，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

对于语句cout＜＜end＜＜x;中的各个组成部分，下列叙述中错误的是()。

已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；loongv2；下列调用语句中正确的是()。

运算符重载时不需要保持的性质是()。

已知表达式++a中的“++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

下面不属于软件测试实施步骤的是

“资产评估专业人员在执行资产评估业务过程中，应当与其他资产评估专业人员保持良好的工作关系”，这里所说的“其他资产评估专业人员”通常不包括()。

A．血琼脂培养基B．沙氏培养基C．DTM培养基D．左旋多巴-枸橼酸铁和咖啡酸培养基E．酵母浸膏磷酸盐琼脂分离荚膜组织胞浆菌的选择性培养基是

A．绒促性素B．垂体后叶素C．雌二醇D．苯丙酸诺龙E．促黄体素释放激素兽医临诊用于慢性消耗性疾病的恢复期，也可用于某些贫血性疾病的辅助治疗的药物是()

28岁，女性，月经量多1年，近10日经常鼻出血，脾肋下未及。血红蛋白90g/L，白细胞10×109/L，血小板30×109/L。骨髓检查：粒、红细胞系增生旺盛，巨核细胞增多，伴成熟障碍。应诊断为

下列对综合风向玫瑰图的阐述中，哪项是错误的?[2005-9]

记账人员记账后发现账簿中某笔数字多记了36元，用“九除法”查出是将邻数记颠倒了。则下列数字中，记错的数字是()。

资本公积金不包括()。

材料消耗量变动的影响=(实际数量-计划数量)×实际价格。()

数学《义务教育课程标准》中三维课程目标指知识与技能目标、_____、_____。

用树形结构表示实体之间联系的模型是

数学《义务教育课程标准》中三维课程目标指知识与技能目标、_、_。