首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于递归函数的描述中,错误的是( )。
下面关于递归函数的描述中,错误的是( )。
admin
2022-09-09
68
问题
下面关于递归函数的描述中,错误的是( )。
选项
A、递归函数必须有一个明确的结束条件
B、递归函数就是一个函数在内部调用自身
C、递归效率不高、递归层次过多会导致栈溢出
D、每进入更深一层的递归时,问题规模相对前一次递归是不变的
答案
D
解析
A选项正确,递归函数必须有一个明确的结束条件作为递归的出口;B选项正是递归函数的含义,正确;C选项正确,在计算机中,函数调用是通过栈这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧,由于栈的大小不是无限的,因此递归调用的次数过多会导致栈溢出;D选项错误,每当进入更深一层的递归时,问题规模显然会相对前一次递归减小。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/JZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
若将过程放在过程文件中,可在应用程序中使用下列哪条命令打开过程文件()。
在考生文件夹下,打开资源数据库frdb,完成如下简单应用:(1)使用表单向导选择资源表fr_t生成一个名为fr_edit的表单。要求选择fr_t表中所有字段,样式为阴影式:按钮类型为图片按钮:排序字段选择户主编号(升序):表单标题为“资源数据输入
(1)打开程序文件progerr.prg,按文件中给出的功能要求改正其中的错误,以文件名prognewr.prg重新保存该文件并运行程序。(2)建立项层表单,表单文件名为myform.sex,表单控件名为myform,表单标题为“顶层表单”。为顶
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询,设计一个表单myform3(控件名为forml,表单文件名为myform3)。表单标题为“成绩查询”
下列程序段执行以后,内存变量Y的值是x=76543y=0D0WHILEx>0Y==x%10+y*10x=int(x/10)ENDDO
在关系数据库中,用来表示实体间联系的是
冒泡排序在最坏情况下的比较次数是
下列叙述中正确的是
关于Python循环结构,以下选项中描述错误的是
根据输入字符串s,输出一个宽度为15字符,字符串s居中显示,以“=”填充的格式。如果输入字符串超过15个字符,则输出字符串前15个字符。例如:输入字符串s为’’PYTHON’’,则输出“=====PYTHON====”。s=input(’’请输入一个字符
随机试题
衡量数据传输有效性的主要指标是()率。
A、Adrugstore.B、Thenameofhighbuilding.C、Asupermarket.D、Thenameofastreet.A
"TheHeartoftheMatter",thejust-releasedreportbytheAmericanAcademyofArtsandSciences(AAAS),deservespraiseforaff
来源于菊科的药材有
与CHP对工作服的规定不符合的是
当计划工期等于计算工期时,()就是关键工作。
我国古代科举考试殿试中,“一甲”3名称为“赐进士出身”。()
下列词语中,没有错别字的一项是()。
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow
Itmaybeinferredfromthepassagethat______.Intheauthor’sview,higherservicestandardsareimpossibleinIsrael______
最新回复
(
0
)