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

admin2021-03-16  30

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

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

答案D

解析 A选项正确,递归函数必须要有一个明确的结束条件作为递归的出口;B选项正是递归函数的含义,正确;C选项正确,在计算机中,函数调用是通过栈这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧,由于栈的大小不是无限的,因此递归调用的次数过多,会导致栈溢出;D选项,每当进入更深一层的递归时,问题规模会相对前一次递归减小。本题选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/Pu50FFFM
0

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