对于递归,下列说法错误的是( )
A: 递归函数可以不需要结束递归过程的条件
B: 一般来说,递归需要有边界条件(或叫递归出口)
C: 任何一个递归过程都可以转换成非递归过程
D: 递归程序不能无限制地调用本身,须有个出口
A: 递归函数可以不需要结束递归过程的条件
B: 一般来说,递归需要有边界条件(或叫递归出口)
C: 任何一个递归过程都可以转换成非递归过程
D: 递归程序不能无限制地调用本身,须有个出口
举一反三
- 递归程序不能无限制地调用本身,须有个出口,化简为非递归状况处理。
- 递归函数可以不需要结束递归过程的条件。
- 一般来说,递归需要有递归出口和递归关系,过程分为分解过程和求值过程,当到达递归出口时,递归( ) A: 继续分解 B: 返回求值 C: 进行运算 D: 结束条件
- 任何一个递归过程都可以转换成非递归过程。
- 关于递归,下列说法不正确的是() A: 递归分为直接递归和间接递归,大多数情况下,间接递归能转换成直接递归 B: 递归必须要有结束递归的出口,否则递归算法就不满足有穷性(有限性) C: 递归往往可以配合分治法或回溯法一起使用 D: 如果一个递归过程或递归函数中递归调用语句是第一条执行语句,则称这种递归调用为尾递归