06:10 PM · Nov 06 ,2025 簡單聊聊:遞歸,緩存,分治,回溯 一、初識遞歸 遞歸函數 = 終止條件 + 遞歸關係 終止條件: 當大問題被拆解成能輕鬆解決的小問題時,運行終止條件中的邏輯 遞歸關係: 定義如何將大問題拆解為小問題 例子:小名跑步。 例如:小名跑4公里,可以分為(跑1km+再跑3km)- (跑1km+再跑2km)- (跑1km+再跑1km)- (跑完全程) 實現: public void running(int di 遞歸 , 回溯法 , 緩存 , 分治