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

admin2015-07-22 56

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的结果为#include"iostream．h"voidchange(inta，intb){inttemp；temp=a；a=b；b=temp；}

C++语言中类定义中默认的访问权限是

下列程序的运行结果是()。#include＜iostream.h＞classA{inta；public：A(){a=0；}A(intaa){a=aa；cout

将代数式转换成程序设计中的表达式为【】。

若有以下定义和语句：ints[4][5]，(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。

进行文件操作需包含的头文件是()。

C++语言提供的基本控制结构可以分为3种类型：顺序结构、【】和循环结构。

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(ints,intt,intk){i

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

算法的复杂度包括时间复杂度和【】。

A．颅内压上升B．肢端肥大C．乳腺肿大D．尿频和腹泻E．肝肾损害和骨骼硬化长期大量服用维生素E可出现()。

关于悬臂梁端部最大位移的说法，正确的有()。

下列关于证券投资基金的特点说法错误的是()。

小张给小王开了一张两万元的现金支票，小王将支票背书转让给小刘，后小张发现被小王欺诈，但小刘拿着支票向小张要求偿付时，小张必须给小刘两万元，这说明了票据的(　　)。

和乐家工作室是面向社区提供专业家庭服务的非营利机构，其工作目标是通过开展各种家庭能力建设的活动促进家庭和谐。下列社会工作服务项目中，围绕家庭能力建设的是()

下列选项中，没有歧义的一项是：

Frommystandpoint,youknow,thisthingisjustfunny.

JillKerConway,presidentofSmith,echoestheprevailingviewofcontemporarytechnologywhenshesaysthat"anyoneintoday’

AlloverEurope,andinNorthAmerica,there’relakesandforestswhicharedeador(71)andthe(72)isthoughttobeacid

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

二级C

NCRE全国计算机二级

下面程序的结果为#include"iostream．h"voidchange(inta，intb){inttemp；temp=a；a=b；b=temp；}

C++语言中类定义中默认的访问权限是

下列程序的运行结果是()。#include＜iostream.h＞classA{inta；public：A(){a=0；}A(intaa){a=aa；cout

将代数式转换成程序设计中的表达式为【】。

若有以下定义和语句：ints[4][5]，(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。

进行文件操作需包含的头文件是()。

C++语言提供的基本控制结构可以分为3种类型：顺序结构、【】和循环结构。

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(int*s,intt,int*k){i

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

算法的复杂度包括时间复杂度和【】。

A．颅内压上升B．肢端肥大C．乳腺肿大D．尿频和腹泻E．肝肾损害和骨骼硬化长期大量服用维生素E可出现()。

关于悬臂梁端部最大位移的说法，正确的有()。

下列关于证券投资基金的特点说法错误的是()。

小张给小王开了一张两万元的现金支票，小王将支票背书转让给小刘，后小张发现被小王欺诈，但小刘拿着支票向小张要求偿付时，小张必须给小刘两万元，这说明了票据的( )。

和乐家工作室是面向社区提供专业家庭服务的非营利机构，其工作目标是通过开展各种家庭能力建设的活动促进家庭和谐。下列社会工作服务项目中，围绕家庭能力建设的是()

下列选项中，没有歧义的一项是：

Frommystandpoint,youknow,thisthingisjustfunny.

JillKerConway,presidentofSmith,echoestheprevailingviewofcontemporarytechnologywhenshesaysthat"anyoneintoday’

AlloverEurope,andinNorthAmerica,there’relakesandforestswhicharedeador(71)andthe(72)isthoughttobeacid

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(ints,intt,intk){i

小张给小王开了一张两万元的现金支票，小王将支票背书转让给小刘，后小张发现被小王欺诈，但小刘拿着支票向小张要求偿付时，小张必须给小刘两万元，这说明了票据的(　　)。