递归

相似题目

• 非递归数字滤波器只与输入量有关。递归数字滤波器仅与输出值有关。

  A . 正确 B . 错误

  查看最佳答案

• 什么是“直接递归调用”？什么是“间接递归调用”？

  查看最佳答案

• 递归下降法允许任一非终极符是直接左递归的。

  A . 正确 B . 错误

  查看最佳答案

• 凡是递归定义的数据结构都可以用递归算法来实现它的操作。

  A . 正确 B . 错误

  查看最佳答案

• 包含直接还是间接递归调用的函数都称为递归函数。

  A . 正确 B . 错误

  查看最佳答案

• 递归函数 f (n) = f (n－1) + n (n >1) 的递归体是( )

  查看最佳答案

• 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（2.0分）

  查看最佳答案

• 将递归算法转换为非递归算法时，通常需要使用（ ）。

  查看最佳答案

• 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（ ）

  查看最佳答案

• 1.递归调用分为直接递归和间接递归两种方式。

  查看最佳答案

• 在使用递归算法解决问题时，应满足以下两点：一是该问题能够被递归形式描述；二是【 】。

  查看最佳答案

• 递归变为非递归的方法有（）

  查看最佳答案

• 1.实现递归函数必须有递归算法和递归终止条件。

  查看最佳答案

• 递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将直接或间接地调用【 】的方法。

  查看最佳答案

• 递归函数f（n)=f（n-1)+n（n＞1)的递归体是（)

  A．f(1)=0 B．f(0)=1 C．f(n)=f(n-1)+n D．f(n)=n

  查看最佳答案

• 递归是解决汉诺塔问题的有效方法，那么（）是递归

  A．函数自身调用自身的编程技巧 B．函数嵌套调用的编程技巧 C．函数的反复调用 D．规模小的问题转换为规模大的相同问题

  查看最佳答案

• 回文字符串可以采用递归方式求解，那么递归需要结束条件，这条件满足时的出口被称为（）

  A．递归出口 B．递归前进段 C．递归返回段 D．递归关系

  查看最佳答案

• 在使用递归策略时，必须有一个明确的递归结束条件，称为（）

  A．递归入口 B．递归出口 C．递归条件 D．递归初始值

  查看最佳答案

• 试写出求递归函数F（n)的递归算法，并消除递归：

  试写出求递归函数F(n)的递归算法，并消除递归： <img src='https://img2.soutiyun.com/ask/2021-03-30/985963693381461.png' />

  查看最佳答案

• 在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（32）（）

  A．运行时间更短，占用内存空间更少 B．运行时间更长，占用内存空间更多 C．运行时间更短，占用内存空间更多 D．运行时间更长，占用内存空间更少

  查看最佳答案

• C中函数的递归调用分为直接递归和间接递归两种。

  查看最佳答案

• 将f=1＋1／2＋1／3＋…＋1／n转化为递归函数时，递归部分为f（n)=f（n－1)＋1／n，递归结束条件为f（1)=1。（)

  将f=1+1/2+1/3+…+1/n转化为递归函数时，递归部分为f(n)=f(n-1)+1/n，递归结束条件为f(1)=1。()

  查看最佳答案

• 问题解法按递归算法实现的问题适用于递归求解。（)

  是 否

  查看最佳答案

• 5、在递归子程序方法中，若文法存在左递归，则会使分析过程产生（）

  A．无限循环 B．回溯 C．非法调用 D．有限次调用

  查看最佳答案

• 递归算法设计的关键在于找出递归关系和递归终止条件（）

  是 否

  查看最佳答案