首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断一个字符串是否是回文串的递归函数定义如下: bool huiwen(string s) { int n=s.length(); if(n
判断一个字符串是否是回文串的递归函数定义如下: bool huiwen(string s) { int n=s.length(); if(n
admin
2015-07-22
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/8yNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q=(long
在C++语言中函数返回值的类型是由()决定的。
假定用户没有给一个名为MyClass的类定义析构函数,则系统为其定义的默认析构函数首部形式为【】。
下面程序的运行结果为#include<iostream.h>voidmain(){for(inta=0,x=0;!x&&a<=10;a++){a++;
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
程序测试分为静态分析和动态测试。其中【 】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
下列对队列的叙述正确的是
有以下程序#include<iostream>usingnamespacestd;classMyClass{public:MyClass(intn){number=n;}
在内存中,存储字符’X’要占用1个字节,存储字符串"X"要占用______个字节。
随机试题
典型肝脓肿在CT上的表现不包括
而议事每不合,所操之术多异故也。术:
A.桑杏汤B.杏苏散C.沙参麦冬汤D.麦门冬汤E.百合固金汤咳嗽喉痒,痰中带血,口干鼻燥,或身热,舌红少津苔薄黄,脉数。治疗应首选()
期货公司股东会的职责包括()。
基金职业道德教育的途径不包括()。
W公司2007年9月初增加没备一台,该设备原值50000元,预计可使用5年,净残值为0,采用平均年限法计提折旧。2009年年末,对该设备进行减值测试,估计其可收回金额为16500元,首次计提减值准备,并确定2010年折旧方法不变。2010年年末,W公司
成为我国首个人选的“人类口头和非物质遗产代表作”的曲目是()。
求的和.
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
期货公司在期货市场中的作用主要体现在()。
最新回复
(
0
)