首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断一个字符串是否是回文串的递归函数定义如下: bool huiwen(string s) { int n=s.length(); if(n
判断一个字符串是否是回文串的递归函数定义如下: bool huiwen(string s) { int n=s.length(); if(n
admin
2015-07-22
72
问题
判断一个字符串是否是回文串的递归函数定义如下:
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
下列语句段将输出字符’*’的个数为inti=100;while(1){i--;;if(i==0)break;cout<<’*’;
下面程序的输出是:***********5.235.23***********请将下划线上遗漏的部分补充完整。#include<iostream>#include<iomanip>
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为【】。
下面程序的运行结果为#include<iostream.h>classA{public:A(){cout<<"1";}~A(){cout<<"2";}};c
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是
下面对静态数据成员的描述中,正确的是
下列叙述中错误的是
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
随机试题
阅读《短歌行》中的一段,然后回答问题。月明星稀,乌鹊南飞。绕树三匝,何枝可依?山不厌高,水不厌深。周公吐哺,天下归心。由此可见,全诗表达了曹操怎样的思想感情?
1.题目名称:电机扩大机试验与补偿度调整。2.题目内容:(1)电刷中性线位置调整。(2)空载特性试验,绘制空载特性曲线。(3)外特性试验与补偿度调整,绘制外特性曲线。3.时限:240min。4.
最常见的眼睑恶性肿瘤是
患者,女性,39岁。因易乏力、间歇头晕2个月就诊,伴肢端麻木,无多尿、口渴。查体:身高165cm,体重75kg,BP140/92mmHg,心肺无异常,双膝反射减弱。半个月后患者来复诊,并诉说曾到附近诊所诊治,给加用每日1片(2.5mg)格列本脲。服药后
流行病学工作的3个阶段是
A.胃小弯B.胃窦部C.胃大弯D.十二指肠球部E.十二指肠球后部
以下分泌组织均为油细胞的药材是
行政复议参加入包括()。
关于施工现场电工作业的说法,正确的有()。
行政组织具有鲜明的政治性,是为统治阶级的利益服务的。()
最新回复
(
0
)