递归是一种这样的方法,问题的解部分依赖于相关问题的更小的实例。递归相关问题:1. 汉诺塔问题:2. N皇后问题:3. 生成全排列:4. 生成集合的所有子集合:5. 生成所有大小为k的子集合:6. 生成匹配的括号的字符串:7. 生成回文的分解:8. 生成二叉树:9. 实现数独的求解器:10. 计算Gray code:11. 计算树的直径: