经典算法实现一 (hanio, fibonacci数列, pascaltriangle,三色旗)
1 hanio
从左到右有A、B、C三根柱子,其中A柱子上面有从小叠到大的n个圆盘,现要求将A柱子上的圆盘移到C柱子上去,期间只有一个原则:一次只能移到一个盘子且大盘子不能在小盘子上面,求移动的步骤和移动的次数
解法:运用递归的思想,分两步走:
1 若想将n号盘放到z轴上,那么必须先将(1,...,n-1)号盘移动到y轴上,此时z轴作为辅助轴。
2 然后将y轴上的(1,...,n-...
原创
2018-09-28 17:38:12 ·
266 阅读 ·
0 评论