问不带整数参数的递归
EN

Stack Overflow用户

提问于 2012-09-20 06:10:33

回答 1查看 60关注 0票数 1

我正在阅读罗伯特·塞德威克( Robert )的C++算法中的递归。现将其提及如下

在不涉及整数参数的情况下，而是使用一个抽象的离散问题公式，它允许我们将问题分解成允许递归的小问题。

请举例说明作者的上述说法是什么意思？

耽误您时间，实在对不起

发布于 2012-09-20 06:16:02

例如，QuickSort --问题中没有整数，只有一个“抽象”数组。

然而，每个递归步骤将问题分成两个较小的子问题。

另一方面，像递归fibonacci这样的问题--这个问题通过用一个较小的整数递归地调用，被归结为较小的问题。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/12506932

复制

相似问题

问不带整数参数的递归EN