[IT技術30篇挑戰] 資料結構和演算法實作 DAY12 – 遞迴與迭代解

章節連結

遞迴和迭代這兩個概念,在任何的程式語言中,都是非常常用的工具,可以簡化你的程式碼並更有邏輯性。

javascript database and algorithm


遞迴和迭代

無論是採用何種方法,在開始前,請先注意有無特殊解(邊界條件)或是可以化簡的東西。

遞迴

反覆呼叫本身函式,然後得到最後的答案。過程中,會形成 Stack 的結構來儲存中途所產生的資料,會有上線的問題。

迭代

透過迴圈來取代”遞迴呼叫自己”,進而得到解答


LeetCode 練習記錄


系列文章

  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY13 – 動態規劃
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY12 – 遞迴與迭代解
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY11 – 遍歷二元樹
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY10 – 二元樹
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY9 – 鏈結串列(續) (Linked List – 2)
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY8 – 鏈結串列 (Linked List)
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY7 – 雜湊 (Hash)
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY6 – 排序(上)
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY5 – 集合
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY4 – 佇列
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY3 – 堆疊
  • [IT技術30篇挑戰] 資料結構和演算法實作 DAY2 – 陣列
  • [IT技術挑戰] 資料結構和演算法實作 DAY1 – JavaScript 環境建置
  • 按讚加入粉絲團

    延伸閱讀

    GA瀏覽人氣:28