回溯法（backtracking）係演算法嘅一種，指用遞歸噉一步一步建立一個答案，而喺發現個答案唔掂（唔符合由用家指定嘅條件）嗰陣，就放棄嗰個答案（「回溯」－返轉頭做過）鬱手建立下一個答案，一路重複做，做到搵到個掂嘅答案為止。