请先点击阅读文字部分
个人认为该文章比较详细地总结出了汉诺塔的移动规律。(详见链接文字部分)
总体思路:
- 确定要移动的盘子的序号,如1号,2号,…,k号
- 确定该盘子移动的方向。
根据文章所述,确定方式如下:
N 为盘子总数,k为盘子的序号数。
若 N+k 是偶数,则盘子移动方向为从右向左;若 N+k为奇数,则则盘子移动方向为从左向右。
例如,N=5,k=1,则 N+k=6 为偶数。那么1号盘的移动应遵循如下规律:
设 p 满足:第p+1次移动k号盘。
p+1 移动(右到左)
1 1--->3
2 3--->2
3 2--->

本文详细总结了汉诺塔问题的移动规律,通过确定盘子序号和移动方向来解决。思路是根据盘子总数N和序号k,当N+k为偶数时,盘子从右向左移动;反之,从左向右移动。
最低0.47元/天 解锁文章
2505

被折叠的 条评论
为什么被折叠?



