递推法的基本思路是将一个复杂的计算过程归结为简单过程的多次重复。()
第1题:
A、不断用变量的旧值递推新值的过程
B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界
C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解
D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
第2题:
以下选项中,描述错误的是:()
A.在使用递归策略时,在递推阶段,必须有一个明确的递归结束条件,称为递归出口。
B.递归法除了可以调用自身,也可以通过重复调用其它过程来实现。
C.递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
D.递归法是通过重复调用自身,把一个大型复杂的问题分解为同类的子问题来求解。
第3题:
5. 原型法的开发过程是多次重复、不断演进的过程。()
第4题:
A.错误
B.正确
第5题:
递推是从问题的最终目标出发,逐渐将复杂问题化为简单问题,最终求得问题。