ShannonHung / ShannonHung.github.io

2 stars 0 forks source link

LeetCode 課前預習 - 掌握 Recursion 的思維指南 | Shannon's Blog 🐟 技術 | 生活 | 旅行 #122

Open ShannonHung opened 2 months ago

ShannonHung commented 2 months ago

https://shannonhung.github.io/posts/lecture-recursion/

前言 會想要寫這篇是因為在碰到binary tree的時候會大量的使用recursion,因此想先瞭解Recursion的核心思維,希望能讓自己將遞迴的概念內化,讓他從此不再高不可攀。那我們就開始吧!首先,來聊聊基礎遞迴常見的思維方式之一, 先將一個大問題,拆解成幾個較小的問題 如果發現這些較小的問題當中,也能依照相同的方式拆解成更小的問題 每當小問題解決時,大問題也可以依靠小問題的結果來解決