没有整数参数的递归

Question

我正在阅读Robert Sedwick关于C ++算法的递归。如下所述

  

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

请通过上述声明解释作者的意思是什么？

感谢您的时间

Answer 1

例如

QuickSort - 问题中没有整数，但是＃34;摘要＆＃34;阵列。
但是，每个递归步骤将问题分为两个较小的子问题。

另一方面，像递归斐波纳契这样的问题 - 通过用较小的整数递归调用问题可以减少到更小的问题。