首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断一个字符串是否是回文串的递归函数定义如下: bool huiwen(string s) { int n=s.length(); if(n
判断一个字符串是否是回文串的递归函数定义如下: bool huiwen(string s) { int n=s.length(); if(n
admin
2015-07-22
49
问题
判断一个字符串是否是回文串的递归函数定义如下:
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/8yNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行语句:cout<<setfill(’*’)<<setw(10)<<setfill(’#’)<<left<<123<<"OK"<<end1;后将输出
下列关于虚基类的描述,错误的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
若以非成员函数形式,为类Bounce重载“!”运算符,其操作结果为一bool型数据,则该运算符重载函数的原型是【 】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【 】。
下列叙述中错误的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列叙述中正确的是
有以下程序#include<iostream>usingnamespacestd;classMyClass{public:MyClass(intn){number=n;}
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
随机试题
由于振动等原因会产生较大位移的场所,不宜选择线型光束感烟火灾探测器。()
胃肠超声检查的方法有
牛传染性胸膜肺炎的病理变化多出现在呼吸道和
根据《联合国海洋法公约》的有关规定,外国船舶在领海内进行的哪些活动不属于无害通过?
过点P(1,0,1)且与两条直线都相交的直线的方向向量可取为()。
佳佳跟随爸爸参加某档综艺节目而意外走红。报社的李某随即发表了一篇专题,介绍佳佳的家庭背景、所在的学校和班级等。根据《中华人民共和国未成年人保护法》的规定,李某侵犯了佳佳的()。
Change,ortheabilityto【C1】______oneselftoachangingenvironmentisessential【C2】______evolution.Thefarmerwhoselandisr
我国社会主义改造过程中出现的国家资本主义经济,是指()
StageDoorCafe艺术中心有两个茶点区,想要吃点便餐和小吃(lightmealsandsnacks)的话,可以尝试StageDoorCafe。它就在游客的正前方(straightinfrontofus)。故该空填写Stage
Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary.Differentoccupations,however,differwid
最新回复
(
0
)