結構遞歸和累積遞歸的區別

Question

我一直在學習方案，我很想知道兩者之間的區別。謝謝。

Answer 1

累積遞歸使用一個額外的參數，我們在深入遞歸時收集新的信息。所計算的值通過遞歸層返回不變地返回。

結構遞歸在通過遞歸層進行備份的過程中執行大部分工作。累積遞歸通常比堆遞歸更高效。