回溯法（英语：backtracking）是穷尽搜索算法（英语：Brute-force search）中的一种。
回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现，在反复重复上述的步骤后可能出现两种情况：
在最坏的情况下，回溯法会导致一次复杂度为指数时间的计算。
