- 博客(1)
- 收藏
- 关注
原创 【汉诺塔】汉诺塔问题
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 写一下思路,自己的理解,如有错误,还望指教。假设一共有n个圆盘。有三根柱子a,b,c,此时他们的状态分别为起始柱,辅助柱,目标柱。当n==1时很简单,只需要将a中的圆盘放到c中即可。当n!=1时,
2022-07-09 20:38:35 932 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人