今天小编就为大家分享一篇基于Python数据结构之递归与回溯搜索，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧

目录 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的问题，设法将它分解成规模较小的问题，然