下列那項情況，使用遞迴函式呼叫的方式設計最適當？

遞迴最經典的應用就是「分而治之」：問題本身可拆成結構相同的較小子問題，如費氏數列、階乘、河內塔、二元樹走訪。