沒有整數參數的遞歸

Question

我正在閱讀關於Robert Sedwick在C++中的遞歸算法。它被提及如下

在不涉及整數參數，在所有情況，而是 使用抽象離散配方問題，使我們能夠 分解成更小的人，它允許遞歸問題。

請用上面的例子來解釋作者的意思嗎？

感謝您的時間

Answer 1

QuickSort例如 - 有在這個問題沒有整數，而是一個「抽象的」陣列。
但是，每個遞歸步驟將問題分成兩個較小的子問題。

另一方面，像遞歸斐波那契這樣的問題 - 通過用較小的整數遞歸地調用，問題被簡化爲更小的問題。