首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于递归函数的描述中,错误的是( )。
下面关于递归函数的描述中,错误的是( )。
admin
2022-09-09
32
问题
下面关于递归函数的描述中,错误的是( )。
选项
A、递归函数必须有一个明确的结束条件
B、递归函数就是一个函数在内部调用自身
C、递归效率不高、递归层次过多会导致栈溢出
D、每进入更深一层的递归时,问题规模相对前一次递归是不变的
答案
D
解析
A选项正确,递归函数必须有一个明确的结束条件作为递归的出口;B选项正是递归函数的含义,正确;C选项正确,在计算机中,函数调用是通过栈这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧,由于栈的大小不是无限的,因此递归调用的次数过多会导致栈溢出;D选项错误,每当进入更深一层的递归时,问题规模显然会相对前一次递归减小。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/JZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
执行如下程序,最后S的显示值为()。sum=0k=1m=5D0WHILEsum
以下函数返回结果为数值型的是()。
(1)student是一个“学牛”表,其中包含学号(c8)、姓名(C8)、性别(c2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil.prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级,每行输出一个学生的
在考生文件夹下,打开“宾馆”数据库,完成如下简单应用:(1)使用查询设计器设计一个名称为two的查询,查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序,并将查询结
下面描述中错误的是
下面不属于软件设计阶段任务的是
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),(B)&&参数A是值传递,B是值传递?A,B
在VisualFoxPro中,有关参照完整性的删除规则正确的描述是
下列排序方法中,最坏情况下比较次数最少的是
根据输入字符串s,输出一个宽度为15字符,字符串s居中显示,以“=”填充的格式。如果输入字符串超过15个字符,则输出字符串前15个字符。例如:输入字符串s为’’PYTHON’’,则输出“=====PYTHON====”。s=input(’’请输入一个字符
随机试题
情绪性应激原作用于下丘脑是通过________。
氯解磷定的特点是
为申请药品注册而进行的药物临床前研究包括
1.背景2009年某市一重点工程项目,采用工程量清单方式公开招标。经资格预审后,确定A、B、C、D、E共5家施工单位为合格投标人。招标人规定发放招标文件的开始时间为4月20日,截止时间为4月23日,并要求投标人在领取招标文件的同时递交投标保证金50万元,
智慧技能层次论
在党政机关公文的承办环节,()公文应当根据公文内容、要求和工作需要确定范围后分送。
下列有关“法的渊源”的表述哪些是正确的?()
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,
Hehasnevervisitedthetown______hewasborn.
Newspapersandtelevisionoftenpresentthebadsideoflifetons.Lifeis,however,notsobad.Theworldis,onthewhole,fu
最新回复
(
0
)