判断一个字符串是否是回文串的递归函数定义如下： bool huiwen(string s) { int n=s.length(); if(n

admin2021-09-05 41

问题判断一个字符串是否是回文串的递归函数定义如下：
      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/Kb5p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

判断一个字符串是否是回文串的递归函数定义如下： bool huiwen(string s) { int n=s.length(); if(n

二级C

NCRE全国计算机二级

有如下头文件：imf1()；staticintf2()；classMA{public：intf3；()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。

下列叙述中正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；classB：publicA{A*p；pu

下列函数模版中的定义中，合法的是()。

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；classA{public：A(inti)：rl(i){}voidprint(){cout

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

下列有关内联函数的叙述中，正确的是()。

下列控制对齐方式的操作符中，错误的是()。

软件测试的目的是()。

关于审稿的说法，正确的有()等。

离心式压缩机的特性曲线是以流量和功率两参数作为坐标的。()

有关二尖瓣狭窄、发生、发展的病理生理过程以下哪项提法是不对的

【2014四川绵阳】课程理论的创始人是()，其强调学科基本结构的学习要与学生的认识发展水平相一致。因此在编制学科课程时，要依据学习者的思维发展水平，采用螺旋上升的方式编制课程。

(2016·广西)根据科尔伯格的导的认知发展阶段理论，儿童为了得到老师的表扬而打扫教室。该儿童的道德发展水平处于()(常考)

7，14，33，70，131，()

求下列定积分：

TheAncientOlympicGames古代奥林匹克运动会Accordingtohistoricalrecords，thefirst(1)OlympicGamescanbetracedbackto776BC.