数据结构与算法里,一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件()时,递归前进。
A: 满足
B: 不满足
C: 超出
D: 以上三项都不对
A: 满足
B: 不满足
C: 超出
D: 以上三项都不对
B
举一反三
- 一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件满足时,递归() A: 进行运算 B: 返回 C: 前进 D: 结束条件
- 汉诺塔是递归解决的问题,递归需要有边界条件、递归前进段和递归返回段。当边界条件()时,递归返回 A: 满足 B: 超出 C: 不满足 D: 都不对
- 递归是函数调用自身,当递归终止条件满足时开始回归,条件不满足则继续递推。递归代码必须包括( )。 A: 递归部分 B: 终止条件和递归部分 C: 迭代部分 D: 终止条件和迭代部分
- 一般来说,递归需要有递归出口和递归关系,过程分为分解过程和求值过程,当到达递归出口时,递归( ) A: 继续分解 B: 返回求值 C: 进行运算 D: 结束条件
- 设计递归算法有两点最为关键()和()。 A: 确定递推公式 B: 确定边界(终了)条件(递归出口) C: 每次递归调用,都必须向基本条件前进 D: 如果结果已知,那么,不用再重复调用递归
内容
- 0
对于递归,下列说法错误的是( ) A: 递归函数可以不需要结束递归过程的条件 B: 一般来说,递归需要有边界条件(或叫递归出口) C: 任何一个递归过程都可以转换成非递归过程 D: 递归程序不能无限制地调用本身,须有个出口
- 1
递归函数的两个要素是( )。 A: 函数头、函数体 B: 递归出⼝、边界条件 C: 边界条件、递归方程 D: 递归式、递归方程
- 2
递归函数必须有基例,即递归边界,它是终止递归的条件。
- 3
边界条件是使递归算法结束自身调用的判断条件。( )
- 4
递归算法的执行过程可分为递推和回归两个阶段。在递推阶段,必须要有终止递归的情况。当满足递归终止条件时,即获得最简单情况的解以后,开始进入回归阶段,即递归返回阶段。 A: 正确 B: 错误