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

admin2021-09-05 69

问题判断一个字符串是否是回文串的递归函数定义如下：
      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全国计算机二级

有如下头文件：imf1()；staticintf2()；classMA{public：intf3；()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

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

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

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

下列关于基类和派生类关系的叙述中，正确的是()。

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

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

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

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

根据法国1791年宪法，积极公民与消极公民的区分在于是否缴纳()

极限的值是()。

某工程公司承揽了幸福住宅小区建设项目。开工前，该项目的项目经理编制工作任务分工表，首先要对各项管理任务进行()。

按照国际惯例，当不可抗力事件的发生影响到合同的履行时，当事人必须及时通知对方，否则它将承担由于其疏忽(未及时发出通知)给对方所造成的额外经济损失。()

已知经营杠杆为2，固定成本为4万元，利息费用为1万元，则已获利息倍数为()。

使新创建的线程参与运行调度的方法是

从工程管理角度看，软件设计一般分为两步完成，它们是

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

二级C

NCRE全国计算机二级

有如下头文件：imf1()；staticintf2()；classMA{public：intf3；()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

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

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

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

下列关于基类和派生类关系的叙述中，正确的是()。

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

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

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

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

根据法国1791年宪法，积极公民与消极公民的区分在于是否缴纳()

极限的值是()。

某工程公司承揽了幸福住宅小区建设项目。开工前，该项目的项目经理编制工作任务分工表，首先要对各项管理任务进行()。

按照国际惯例，当不可抗力事件的发生影响到合同的履行时，当事人必须及时通知对方，否则它将承担由于其疏忽(未及时发出通知)给对方所造成的额外经济损失。()

已知经营杠杆为2，固定成本为4万元，利息费用为1万元，则已获利息倍数为()。

使新创建的线程参与运行调度的方法是

从工程管理角度看，软件设计一般分为两步完成，它们是

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

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