递归

递归是一种这样的方法，问题的解部分依赖于相关问题的更小的实例。

递归相关问题：

1. 汉诺塔问题：

2. N皇后问题：

3. 生成全排列：

4. 生成集合的所有子集合：

5. 生成所有大小为k的子集合：

6. 生成匹配的括号的字符串：

7. 生成回文的分解：

8. 生成二叉树：

9. 实现数独的求解器：

10. 计算Gray code：

11. 计算树的直径：