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

admin2019-04-18 67

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

类模板template＜classT＞classx{…}，其中友元函数f对特定类型T(如int)，使函数f(x＜int＞)成为x＜int＞模板类的友元，则其说明为()。

有以下类定义：classA{chara；public：A():a(0){}A(charaA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a

当运算符重载为成员函数时，如果函数参数表中没有参数，则表明该重载为单目运算符，操作数就为该对象本身；如果函数参数表中有一个参数，则表示该重载为双目运算符，另外一个操作数为该对象本身。

定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于______阶段。

如下程序的输出结果是#include＜iostream＞usingnamespaeestd；intmain(){eout.fill(’*’)；eout.width(6)；cout.fill(’#’)：

下面的程序输出结果是()。#include＜iostream＞usingnamespacestd;voidadd(){staticintx;x++;cout＜＜x＜＜’’;}

在函数中，可以用auto、extern、register和static这4个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是

在数据库系统的内部结构体系中，索引属于()。

在执行《建筑工程施工质量验收统一标准》和各专业验收规范体系的过程中，还需依托相关质量技术支持体系，该体系主要包括()。

当事人另有约定的除外，承揽合同的承揽人应当以自己的()完成主要工作。

劳动争议仲裁委员会收到仲裁申请之日起()内，认为符合受理条件的，应当受理，并向申请人出具受理通知书。

Excel软件中，文件、编辑等命令属于（）

商品由两个因素构成，它们是()。

Thetraineesweregivencopiesofafinishedmanualtoseewhethertheycouldthemselvesbeginto______theinflexible,though

Duringthenineteenthcentury,whenlittlewasknownaboutenvironmentalismandconservation,itwascommontohearpeopleinEu

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

二级C

NCRE全国计算机二级

类模板template＜classT＞classx{…}，其中友元函数f对特定类型T(如int)，使函数f(x＜int＞)成为x＜int＞模板类的友元，则其说明为()。

有以下类定义：classA{char*a；public：A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a

当运算符重载为成员函数时，如果函数参数表中没有参数，则表明该重载为单目运算符，操作数就为该对象本身；如果函数参数表中有一个参数，则表示该重载为双目运算符，另外一个操作数为该对象本身。

定义对象数组a[2]时，要调用2次构造函数；生成*p的对象时，要调用一次构造函数，故答案为3。

软件生命周期可分为多个阶段，一般分为定义阶段、开发和维护阶段。编码和测试属于______阶段。

如下程序的输出结果是#include＜iostream＞usingnamespaeestd；intmain(){eout.fill(’*’)；eout.width(6)；cout.fill(’#’)：

下面的程序输出结果是()。#include＜iostream＞usingnamespacestd;voidadd(){staticintx;x++;cout＜＜x＜＜’’;}

在函数中，可以用auto、extern、register和static这4个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是

在数据库系统的内部结构体系中，索引属于()。

在执行《建筑工程施工质量验收统一标准》和各专业验收规范体系的过程中，还需依托相关质量技术支持体系，该体系主要包括()。

当事人另有约定的除外，承揽合同的承揽人应当以自己的()完成主要工作。

劳动争议仲裁委员会收到仲裁申请之日起()内，认为符合受理条件的，应当受理，并向申请人出具受理通知书。

Excel软件中，文件、编辑等命令属于（）

商品由两个因素构成，它们是()。

Thetraineesweregivencopiesofafinishedmanualtoseewhethertheycouldthemselvesbeginto______theinflexible,though

Duringthenineteenthcentury,whenlittlewasknownaboutenvironmentalismandconservation,itwascommontohearpeopleinEu

有以下类定义：classA{chara；public：A():a(0){}A(charaA){//把aa所指字符串复制到a所指的存储空间a=______；strcpy(a