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

admin2019-06-07 49

问题判断一个字符串是否是回文串的递归函数定义如下：
      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/9Q8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果是()。#includeusingnarnespacestd；templateTfun(Ta，Tb){return(a

以下关于数据的逻辑结构的叙述中，不正确的是()。

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

下列关于虚函数的描述中，正确的是()。

阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout

在软件开发中，需求分析阶段产生的主要文档是()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。

__________是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

有如下语句序列：intk=0；dO{k+=5；cout＜＜’$’;)while(k＜19)；while(k--＞0)cout＜＜’’；执行上面的语句序列输出字符$和的个数分别是()。

两性霉素B的不良反应包括

点火线圈损坏，排气管变红是什么原因?

稳压电源的主要技术指标是指稳压系数S和_________。

患者女性，25岁，以“下肢小腿结节性红斑、左膝关节肿痛2周”来诊。入院后检查PPD皮试呈强阳性反应，胸CT检查肺内未见确切结核病灶。该药最常见药副作用是

患者女性，36岁，近年来，感觉双下肢沉重、酸胀，易疲乏，休息后症状减轻。就诊时可见双下肢内侧静脉明显隆起，蜿蜒成团，Trendelenburg试验阳性。治疗的根本方法是

虚拟存储的容量受到下列哪一个因素的影响?

TheGovernmentislikelyto______withtheoppositiononthenewtaxproposals.

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

二级C

NCRE全国计算机二级

下列程序的输出结果是()。#includeusingnarnespacestd；templateTfun(Ta，Tb){return(a

以下关于数据的逻辑结构的叙述中，不正确的是()。

有如下程序：#includeusingnamespacestd；classA{public：A(){cout

下列关于虚函数的描述中，正确的是()。

阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout

在软件开发中，需求分析阶段产生的主要文档是()。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、___________和自定义完整性。

__________是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

有如下语句序列：intk=0；dO{k+=5；cout＜＜’$’;)while(k＜19)；while(k--＞0)cout＜＜’*’；执行上面的语句序列输出字符$和*的个数分别是()。

两性霉素B的不良反应包括

点火线圈损坏，排气管变红是什么原因?

稳压电源的主要技术指标是指稳压系数S和_________。

患者女性，25岁，以“下肢小腿结节性红斑、左膝关节肿痛2周”来诊。入院后检查PPD皮试呈强阳性反应，胸CT检查肺内未见确切结核病灶。该药最常见药副作用是

患者女性，36岁，近年来，感觉双下肢沉重、酸胀，易疲乏，休息后症状减轻。就诊时可见双下肢内侧静脉明显隆起，蜿蜒成团，Trendelenburg试验阳性。治疗的根本方法是

虚拟存储的容量受到下列哪一个因素的影响?

TheGovernmentislikelyto______withtheoppositiononthenewtaxproposals.

有如下语句序列：intk=0；dO{k+=5；cout＜＜’$’;)while(k＜19)；while(k--＞0)cout＜＜’’；执行上面的语句序列输出字符$和的个数分别是()。