下面关于递归函数的描述中，错误的是( )。

admin2022-09-09 73

问题下面关于递归函数的描述中，错误的是( )。

选项 A、递归函数必须有一个明确的结束条件
B、递归函数就是一个函数在内部调用自身
C、递归效率不高、递归层次过多会导致栈溢出
D、每进入更深一层的递归时，问题规模相对前一次递归是不变的

答案D

解析 A选项正确，递归函数必须有一个明确的结束条件作为递归的出口；B选项正是递归函数的含义，正确；C选项正确，在计算机中，函数调用是通过栈这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧，由于栈的大小不是无限的，因此递归调用的次数过多会导致栈溢出；D选项错误，每当进入更深一层的递归时，问题规模显然会相对前一次递归减小。本题选择D选项。

转载请注明原文地址:https://www.kaotiyun.com/show/JZ6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下面关于递归函数的描述中，错误的是( )。

二级Python

NCRE全国计算机二级

T列有关数据库的描述，正确的是()。

使数据库表变为自由表的命令是()。

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

在考生文件夹下创建一个顶层表单myform．sex(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如降3．27所示。菜单命令“统计”和“退出”的访问键分别为“T

在软件开发中，需求分析阶段产生的主要文档是

运算结果不是2010的表达式是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

算法的时间复杂度是指

以下数据结构中，属于非线性数据结构的是()。

治疗肾气亏虚型佝偻病的代表方是

定义的方法包括：()、()、示例定义、枚举定义、递归定义。

脐静脉插管的适应证包括

25岁，孕1产1，由于滞产压迫致尿瘘，漏尿开始出现时多是在：

早期食管癌的X线表现是

有关流行性出血热的描述下列哪项是错误的（　　）。

根据《行政诉讼法》的规定，因不动产提起的行政诉讼，由()管辖。

[A]Thefirstandmoreimportantistheconsumer’sgrowingpreferenceforeatingout:theconsumptionoffoodanddrinkinplac

quitenoisy

(1)WhencatastrophicfloodshitBangladesh,TNT’semergency-responseteamwasready.Thelogisticsgiant,withheadquartersin

下面关于递归函数的描述中，错误的是( )。

二级Python

NCRE全国计算机二级

T列有关数据库的描述，正确的是()。

使数据库表变为自由表的命令是()。

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

在考生文件夹下创建一个顶层表单myform．sex(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如降3．27所示。菜单命令“统计”和“退出”的访问键分别为“T

在软件开发中，需求分析阶段产生的主要文档是

运算结果不是2010的表达式是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

算法的时间复杂度是指

以下数据结构中，属于非线性数据结构的是()。

治疗肾气亏虚型佝偻病的代表方是

定义的方法包括：()、()、示例定义、枚举定义、递归定义。

脐静脉插管的适应证包括

25岁，孕1产1，由于滞产压迫致尿瘘，漏尿开始出现时多是在：

早期食管癌的X线表现是

有关流行性出血热的描述下列哪项是错误的（ ）。

根据《行政诉讼法》的规定，因不动产提起的行政诉讼，由()管辖。

[A]Thefirstandmoreimportantistheconsumer’sgrowingpreferenceforeatingout:theconsumptionoffoodanddrinkinplac

quitenoisy

(1)WhencatastrophicfloodshitBangladesh,TNT’semergency-responseteamwasready.Thelogisticsgiant,withheadquartersin

有关流行性出血热的描述下列哪项是错误的（　　）。