递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。
举一反三
- 问题:递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。选项： A: 正确 B: 错误
- 本质上,递归是把一个不能或不好直接求解的“大问题”转化为一个或几个“小问题”来解决,再把这些“小问题”进一步分解为更小的“小问题”来解决,如此分解,直到每一个“小问题”都可以直接解决(此时分解到递归出口)。
- 以下关于递归算法的说法，哪些是正确的？ A: 递归算法是一个运算最快的算法 B: 递归算法可以转化为非递归算法 C: 递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果。 D: 递归算法是个自底向上的算法
- 解决递归问题的策略是把一个规模比较大的问题分解为一个或若干规模比较小的问题，分别对这些比较小的问题求解，再综合它们的结果，从而得到原问题的解。
- 问题归约求解方法的基本思想是当一个问题较复杂时，可通过分解或变换，将其转化为一系列较简单的子问题，然后通过对这些子问题的求解来实现对原问题的求解。