“奇技淫巧” 话递归
摘要：
经典递归例子汇总与点评： 2
1. N！，求N的阶乘 2
2. 1+2+3+.....+n，求前N项和 2
3. Fibonacci数列，F(n)=F(n-1)+F(n-2) 2
4. GCD(a,b)，求最大公约数 3
5. Hanoi塔，从A移到C 3
6. 回文数判定 4
7. 杨辉三角 4
8. 快速排序，二路归并 5
1. 快速排序 5
2. 二路归并 6
9. Bs Tree(二叉树的前，中，后序遍历） 6
10. 全排列 9
11. 8 Queen problem 10
12. 约瑟夫环问题 11 阅读全文