首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断一个字符串是否是回文串的递归函数定义如下: bool huiwen(string s) { int n=s.length(); if(n
判断一个字符串是否是回文串的递归函数定义如下: bool huiwen(string s) { int n=s.length(); if(n
admin
2019-04-18
74
问题
判断一个字符串是否是回文串的递归函数定义如下:
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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类的析构函数的作用是
有以下类定义:classA{char*a;public:A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______;strcpy(a
执行下列语句段后,输出字符“*”的个数是for(inti=50;i>l;--i)cout<<”*”
字面常量42、4.2、42L的数据类型分别是
下列叙述中正确的是
若磁盘上已存全路径文件名为c:\ctest\test.txt的文件,下面语句中不能打开该文件的是()。
执行下面语句后,输出字符"#"的个数是()。for(inti=50;i;--i)cout<<’#’;
下列哪种数据模型可以用树形结构来表示实体之间联系()。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为
随机试题
治疗石淋的肾阴亏虚证,应选用
病毒性心肌炎患儿在急性期应至少卧床休息至热退后
药物经济学研究中的目标人群的选择应
关于血管瘤的描述中正确的是
患者男,72岁。由于出现端坐呼吸、咯粉红样泡沫痰前来就诊,查体可见患者口唇发绀、颈静脉怒张,肝脾肿大,颈静脉逆流征阳性,心功能分级Ⅳ级。患者可能的诊断为
某桥梁工程:全长1.2km,基础采用钻孔桩,桥梁墩台采用实心墩,桥梁上部结构采用连续梁桥。施工单位对钻孔桩施工设置的质量控制点为:(1)桩位坐标控制;(2)垂直度的控制;(3)孔径的控制,防止缩径。施工单位对实心墩
金融期权的主要风险指标Deha=()。
适用于小批单件生产的成本计算方法是()。
社会治安秩序主要包括()。
IntheUnitedStates,olderpeoplerarelylivewiththeftadultchildren,Butinmanyothercultureschildrenareexpectedtoca
最新回复
(
0
)