首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断一个字符串是否是回文串的递归函数定义如下: bool huiwen(string s) { int n=s.length(); if(n
判断一个字符串是否是回文串的递归函数定义如下: bool huiwen(string s) { int n=s.length(); if(n
admin
2015-07-22
45
问题
判断一个字符串是否是回文串的递归函数定义如下:
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全国计算机二级
相关试题推荐
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q=(long
有以下程序:#include<iostream>usingnamespacestd;classA{public:A(inti,intj){
在C++语言中函数返回值的类型是由()决定的。
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
有一种只在循环语句或switch语句中使用的流程控制语句,表示该语句的关键字是【 】。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
有以下程序#include<iostream>usingnamespacestd;classMyClass{public:MyClass(intn){number=n;}
假定MyClass为一个类,则执行MyClassa,b(2),*p;语句时,自动调用该类构造函数()次。
在内存中,存储字符’X’要占用1个字节,存储字符串"X"要占用______个字节。
随机试题
北京的标准中心坐标点是天安门的地理坐标北纬39°54’27",东经116°23’17",海拔高度44.4米。()
SQL3的触发器有时也称为主动规则或事件——条件——________规则。
修补处于高流速区的表层缺陷,为保证强度和平整度,减少砂浆干缩,可采用()。
安全网应随着建筑物升高而提高,安全网距离工作面的最大高度不超过()米。
一座坡屋面的商住楼,地下共2层,地上共18层,地上一层为商业服务网点,地上二层至十八层为住宅,地下一层为地下室,地下二层为汽车库和设备间,地下室顶板高出室外设计地面0.5m,从室外设计地面到屋脊和檐口的高度分别为58.8m和56.4m。商业服务网
根据我国宪法的规定,下列有关国务院的表述不正确的是:
我国实行一级政府一级预算,分别为中央、()五级预算。
内隐联想测验是以()为指标来进行的。
The______oftheU.S.S.R.hasbeenthemostmomentouseventofthelastquarterofthe20thcentury.
1.Planningandmakingcalls2.OpeningacallA—IdentifyingyourselfC—ExplainingthepurposeofthecallB—Identifyingthecal
最新回复
(
0
)