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

admin2015-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/0MNp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果是#include"iostream．h"#definesum(a，b)a*bvoidmain(){intx；X=sam(1+2，3)；cout＜＜x；}

以下程序的输出结果是　　#include＜iostream．h＞　　intf()　　{staticinti=0；　　　ints=1　　　s+=i；i++；　　　returns；}　　voidmain()　　{inti，a=0；

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。

假设inta=1，b=2;,则表达式(++a/B)*b－－的值为【】。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

冒泡排序算法在最好的情况下的元素交换次数为【】。

带一个long类型参数的流成员函数______按参数值设置flags状态变量，并返回以前设置的标志值。

脾气主升，主要表现在

ImaginebeingaslaveinancientRome.Nowrememberbeingone.Thesecondtask,unlikethefirst,iscrazy.If,asI’mguessing,

胡黄连中主含

尚某，女性，16岁。因患急性心肌炎入院。护士在进行评估收集文字资料，其中属于主观资料的是

最先提出公法与私法划分的罗马法学家是，划分标准是。

判断下图所示体系的几何构造性质为：

设置基础档案时，主要包括的项目有()。

Whatwastheprofessor’ssuggestion?

PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?

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

二级C

NCRE全国计算机二级

下面程序的运行结果是#include"iostream．h"#definesum(a，b)a*bvoidmain(){intx；X=sam(1+2，3)；cout＜＜x；}

以下程序的输出结果是 #include＜iostream．h＞ intf() {staticinti=0； ints=1 s+=i；i++； returns；} voidmain() {inti，a=0；

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取【】方式。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。

假设inta=1，b=2;,则表达式(++a/B)*b－－的值为【】。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

冒泡排序算法在最好的情况下的元素交换次数为【】。

带一个long类型参数的流成员函数______按参数值设置flags状态变量，并返回以前设置的标志值。

脾气主升，主要表现在

ImaginebeingaslaveinancientRome.Nowrememberbeingone.Thesecondtask,unlikethefirst,iscrazy.If,asI’mguessing,

胡黄连中主含

尚某，女性，16岁。因患急性心肌炎入院。护士在进行评估收集文字资料，其中属于主观资料的是

最先提出公法与私法划分的罗马法学家是______，划分标准是______。

判断下图所示体系的几何构造性质为：

设置基础档案时，主要包括的项目有()。

Whatwastheprofessor’ssuggestion?

PASSAGEONEWhydidthegirlplaybasketballoverandoveragain?

以下程序的输出结果是　　#include＜iostream．h＞　　intf()　　{staticinti=0；　　　ints=1　　　s+=i；i++；　　　returns；}　　voidmain()　　{inti，a=0；　　

最先提出公法与私法划分的罗马法学家是，划分标准是。