系统需设立一个递归工作栈作为整个递归函数运行期间使用的数据存储区。每层递归所需信息构成一个()。
举一反三
- 中国大学MOOC:系统需设立一个递归工作栈作为整个递归函数运行期间使用的数据存储区。每层递归所需信息构成一个()。
- 用非递归方法实现递归算法时一定要使用递归工作栈( )
- 下列关于递归错误的说法是()。 A: 递归函数一定有返回值 B: 递归算法一定有终结条件 C: 递归算法执行时会在内存中自动维护一个工作栈 D: 递归算法一定包含循环结构
- 递归算法解决问题的特点如下: A: 递归就是在过程或函数里调用自身。 B: 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。 C: 递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。 D: 在递归调用的过程当中系统为每一层的返回点、局部量等开辟栈来存储。
- 下面关于递归函数,描述错误的是__________。 A: 递归函数就是一个函数在内部调用自身本身 B: 递归函数必须有一个明确的结束条件 C: 递归效率不高,递归层次过多会导致栈溢出 D: 每进入更深一层的递归时,问题规模相对于前一次递归是不变的