Python数据结构中，递归与回溯搜索有何应用场景？

本文共计2964个文字，预计阅读时间需要12分钟。

1. 递归函数与回溯搜索基础知识

2.求子集（LeetCode 78）

3.求子集2（LeetCode 90）

4.组合数之和（LeetCode 39, 40）

5.生成括号（LeetCode 22）

6.N皇后（LeetCode 51, 52）

7.火柴棍组成正方形（LeetCode 473）

目录

1. 递归函数与回溯深搜的基础知识

2. 求子集 (LeetCode 78)

3. 求子集2 (LeetCode 90)

4. 组合数之和(LeetCode 39，40)

5. 生成括号(LeetCode 22)

6. N皇后(LeetCode 51，52)

7. 火柴棍摆正方形(LeetCode 473)

1. 递归函数与回溯深搜的基础知识

递归是指在函数内部调用自身本身的方法。能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。

回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。