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

admin2021-06-10 41

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．epp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my

分析下面程序，该程序的运行结果是()。#inc1ude＜iostream．h＞classTestclass{public：staticintm，Testclass(){

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

使用VC++6．0打开考生文件夹下的源程序文件3．cpp，要求编写一个CMyShape类，含有求面积、周长等的纯虚函数，然后编写一个CRectangle类和CCircle类继承CMyShape，并实现求面积、周长的两个函数。在main函数中测试得到下面的结

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是

下列语句中，错误的是()。

下列有关C++流的叙述中，错误的是()。

下列关于虚基类的描述中，错误的是()。

有如下类模板定义：template＜typenameT＞classBigNumber{longn：public：BigNumber(Ti)：n(i){}BigNumberoperator

在定义函数模板或类模板时，开头的保留字是()。

甲公司欠乙公司货款100万元、丙公司货款50万元。2010年8月，甲公司与丁公司达成意向，拟由丁公司兼并甲公司。乙公司欠丁公司货款80万元。根据公司法律制度的规定，下列说法中，正确的有()。

Whenshouldachildstartlearningtoreadandwrite?ThisisoneofthequestionsIammostfrequentlyasked.Thereisnohard

下列各项中，可能引发操作风险的有()。

【2012年济宁市市属】游过北京八达岭以后，可以回想起八达岭长城的形象。这种记忆称为()。

与《大清律例》相比，《大清现行刑律》的变化主要包括(　　)。

正确反映资本家对工人的剥削程度的是

HowtoapproachReadingTestPartTwo•InthispartoftheReadingTestyoureadatextwithgapsinit,andchoosethebestse

NationalSavingsandInvestmentsintheUKNationalSavingsandInvestmentswassetupin1861asthePostOfficeSavingsBa

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．epp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my

分析下面程序，该程序的运行结果是()。#inc1ude＜iostream．h＞classTestclass{public：staticintm，Testclass(){

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

使用VC++6．0打开考生文件夹下的源程序文件3．cpp，要求编写一个CMyShape类，含有求面积、周长等的纯虚函数，然后编写一个CRectangle类和CCircle类继承CMyShape，并实现求面积、周长的两个函数。在main函数中测试得到下面的结

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是

下列语句中，错误的是()。

下列有关C++流的叙述中，错误的是()。

下列关于虚基类的描述中，错误的是()。

有如下类模板定义：template＜typenameT＞classBigNumber{longn：public：BigNumber(Ti)：n(i){}BigNumberoperator

在定义函数模板或类模板时，开头的保留字是()。

甲公司欠乙公司货款100万元、丙公司货款50万元。2010年8月，甲公司与丁公司达成意向，拟由丁公司兼并甲公司。乙公司欠丁公司货款80万元。根据公司法律制度的规定，下列说法中，正确的有()。

Whenshouldachildstartlearningtoreadandwrite?ThisisoneofthequestionsIammostfrequentlyasked.Thereisnohard

下列各项中，可能引发操作风险的有()。

【2012年济宁市市属】游过北京八达岭以后，可以回想起八达岭长城的形象。这种记忆称为()。

与《大清律例》相比，《大清现行刑律》的变化主要包括( )。

正确反映资本家对工人的剥削程度的是

HowtoapproachReadingTestPartTwo•InthispartoftheReadingTestyoureadatextwithgapsinit,andchoosethebestse

NationalSavingsandInvestmentsintheUKNationalSavingsandInvestmentswassetupin1861asthePostOfficeSavingsBa

与《大清律例》相比，《大清现行刑律》的变化主要包括(　　)。