A、判断条件
B、初始条件
C、边界条件
D、决策条件
第1题:
什么类型的问题,可以使用递归法实现。
A.问题的定义是递归的
B.数据的结构是按递归定义的
C.问题的建模策略需要使用递归法
D.树的遍历
第2题:
以下选项中,描述错误的是:()
A.在使用递归策略时,在递推阶段,必须有一个明确的递归结束条件,称为递归出口。
B.递归法除了可以调用自身,也可以通过重复调用其它过程来实现。
C.递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
D.递归法是通过重复调用自身,把一个大型复杂的问题分解为同类的子问题来求解。
第3题:
5、什么类型的问题,可以使用递归法实现。
A.问题的定义是递归的
B.数据的结构是按递归定义的
C.问题的建模策略需要使用递归法
D.树的遍历
第4题:
递归法的关键是必须有一个递归终止条件。
第5题:
递归法虽然也是把规模大的问题转化为规模小的问题去处理,但是它和分治法是不相同的。