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

admin2021-09-05 53

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}staticintgetCou

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

有如下程序：#iinc1ude＜iostream＞us:ingnamespacestd;c1assA{public:AO{cout＜＜"A"；}~AO{cout＜＜"~A"；}

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

下列程序输出的结果是()。#include＜stdio．h＞fun1(chara,charB．{charc；c=a；a=b；b。c；}fun2(chara，charB．{charc；c=a；*a=b；b=

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

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

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

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

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

阴性植物叶片长期处于弱光照下所形成的生理适应表现为()。

Peopleoftenshowtheir【36】bythebodypositionsthey【37】.Thesecancontradict【38】youaresaying,especiallywhenyouaretryin

A．淋巴细胞B．小鼠脾细胞C．小鼠骨髓细胞D．小鼠骨髓瘤细胞E．杂交细胞能分泌抗体的是

根据有关规定，以募集方式设立公司，申请发行境内上市外资股的公司至少应具有的条件之一是()。

下列关于证券投资基金特点的陈述，不正确的是()。

1949年12月2日，中央人民政府委员会第四次会议决定1949年10月1日为中华人民共和国宣告成立的日子，每年的10月1日为中华人民共和国国庆日。()

“一切事物不是发明，就是模仿”，这是()的观点。(2010年11月真题)

A、 B、 C、 D、 A综合规律。图形的下部横线条呈现1，2，3，2，1规律；奇数项时黑色图形在左侧，偶数项时黑色图形在右侧。

佛教的创始人是_____。

HowardJohnson______abetterbrandoficecreamandanewwaytosellit.

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}staticintgetCou

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。

有如下程序：#iinc1ude＜iostream＞us:ingnamespacestd;c1assA{public:AO{cout＜＜"A"；}~AO{cout＜＜"~A"；}

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

下列程序输出的结果是()。#include＜stdio．h＞fun1(chara,charB．{charc；c=a；a=b；b。c；}fun2(char*a，charB．{charc；c=*a；*a=b；b=

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

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

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

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

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

阴性植物叶片长期处于弱光照下所形成的生理适应表现为()。

Peopleoftenshowtheir【36】bythebodypositionsthey【37】.Thesecancontradict【38】youaresaying,especiallywhenyouaretryin

A．淋巴细胞B．小鼠脾细胞C．小鼠骨髓细胞D．小鼠骨髓瘤细胞E．杂交细胞能分泌抗体的是

根据有关规定，以募集方式设立公司，申请发行境内上市外资股的公司至少应具有的条件之一是()。

下列关于证券投资基金特点的陈述，不正确的是()。

1949年12月2日，中央人民政府委员会第四次会议决定1949年10月1日为中华人民共和国宣告成立的日子，每年的10月1日为中华人民共和国国庆日。()

“一切事物不是发明，就是模仿”，这是()的观点。(2010年11月真题)

A、 B、 C、 D、 A综合规律。图形的下部横线条呈现1，2，3，2，1规律；奇数项时黑色图形在左侧，偶数项时黑色图形在右侧。

佛教的创始人是_____。

HowardJohnson______abetterbrandoficecreamandanewwaytosellit.

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

下列程序输出的结果是()。#include＜stdio．h＞fun1(chara,charB．{charc；c=a；a=b；b。c；}fun2(chara，charB．{charc；c=a；*a=b；b=

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。