algorithm - 没有整数参数的递归

Question

我正在阅读 Robert Sedwick 撰写的有关 C++ 算法中的递归的文章。如下所述

In situations which involves no integer arguments at all, but rather use an abstract discrete problem formulation that allows us to decompose problems in to smaller ones which allows recursion.

请举例说明以上作者的意思？

谢谢你的时间

Answer 1

QuickSort例如 - 问题中没有整数，而是一个“抽象”数组。
但是，每个递归步骤都会将问题分成 2 个较小的子问题。

另一方面，像递归斐波那契这样的问题 - 通过使用较小的整数递归调用，问题被简化为较小的问题。