2. 计算机
  3. 下面关于递归函数，描述错误的是( )。

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

admin2020-04-10  83
问题 下面关于递归函数，描述错误的是(    )。
选项 A、递归函数必须有一个明确的结束条件
B、递归函数就是一个函数在内部调用自身本身
C、递归效率不高，递归层次过多会导致栈溢出
D、每进入更深一层的递归时，问题规模相对于前一次递归是不变的
答案D
解析 A选项正确，递归函数必须要有一个明确的结束条件作为递归的出口；B选项正是递归函数的含义，正确；C选项正确，在计算机中，函数调用是通过栈这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧，由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出；D选项，每当进入更深一层的递归时，问题规模显然会相对前一次递归减小。
转载请注明原文地址:https://www.kaotiyun.com/show/o56p777K
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)