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

admin2015-07-22 78

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：　　　　class　MyBase　{　　　　　　　　int　k;　　　　public:　　　　　　　　MyBase(int　n=0):k(n)　{　}　　　　　　　　int　value(　)const{　return　k;}　　　　};

下列有关内联函数的叙述中，正确的是

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}～A(){cout＜＜"

下列各组类型声明符中，含义相同的一组是

类模板template＜classT＞classx(…)，其中，友元函数f成为从该类模板实例化的每个模板类的友元，则其说明应为()。

下面对C++运算符的正确的描述是()。

执行语句序列ofstreamoutfile("DATA.DAT")；if(...)cout＜＜"OK"；elsecout＜＜"FAIL"；后，如果文件打开成功，显示"OK"，否则就显示"FAIL"。由此可知，上面if语句的...

mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

普希金在波尔金诺时完成的诗体长篇小说是()

化脓性炎组织内浸润的炎细胞主要是

麻黄连翘赤小豆汤合五味消毒饮治疗水肿的证候是

外科的急性感染是指病程在

对于犯罪嫌疑人、被告人有权获得辩护原则理解错误的是：()

国际货物买卖合同中的“溢短装条款”是指：()

成本分析的方法主要有()。

人们常用“小荷才露尖尖角，早有蜻蜓立上头”来形容初露头角的新人。下面与此蕴含相同哲理的诗句有()。

列宁指出：社会主义将来是什么样子，什么时候达到完备的形式，这些我们不知道，也不能说。只有未来的建设者才能具体描述未来的样子。我们现在所知道的只是一些基本原则。列宁所说的这些基本原则是()

计算并填写下表。

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

二级C

NCRE全国计算机二级

有如下类定义： class MyBase { int k; public: MyBase(int n=0):k(n) { } int value( )const{ return k;} };

下列有关内联函数的叙述中，正确的是

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}～A(){cout＜＜"

下列各组类型声明符中，含义相同的一组是

类模板template＜classT＞classx(…)，其中，友元函数f成为从该类模板实例化的每个模板类的友元，则其说明应为()。

下面对C++运算符的正确的描述是()。

执行语句序列ofstreamoutfile("DATA.DAT")；if(...)cout＜＜"OK"；elsecout＜＜"FAIL"；后，如果文件打开成功，显示"OK"，否则就显示"FAIL"。由此可知，上面if语句的...

mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

普希金在波尔金诺时完成的诗体长篇小说是()

化脓性炎组织内浸润的炎细胞主要是

麻黄连翘赤小豆汤合五味消毒饮治疗水肿的证候是

外科的急性感染是指病程在

对于犯罪嫌疑人、被告人有权获得辩护原则理解错误的是：()

国际货物买卖合同中的“溢短装条款”是指：()

成本分析的方法主要有()。

人们常用“小荷才露尖尖角，早有蜻蜓立上头”来形容初露头角的新人。下面与此蕴含相同哲理的诗句有()。

列宁指出：社会主义将来是什么样子，什么时候达到完备的形式，这些我们不知道，也不能说。只有未来的建设者才能具体描述未来的样子。我们现在所知道的只是一些基本原则。列宁所说的这些基本原则是()

计算并填写下表。

有如下类定义：　　　　class　MyBase　{　　　　　　　　int　k;　　　　public:　　　　　　　　MyBase(int　n=0):k(n)　{　}　　　　　　　　int　value(　)const{　return　k;}　　　　};　　　