“奇技淫巧” 话递归
摘要:
经典递归例子汇总与点评: 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 阅读全文
posted @ 2018-09-23 02:16
L,wang
阅读(850)
评论(0)
推荐(0)
浙公网安备 33010602011771号