汉诺塔Hanoi的python非递归实现

本文详细总结了汉诺塔问题的移动规律,通过确定盘子序号和移动方向来解决。思路是根据盘子总数N和序号k,当N+k为偶数时,盘子从右向左移动;反之,从左向右移动。
摘要由CSDN通过智能技术生成

请先点击阅读文字部分
个人认为该文章比较详细地总结出了汉诺塔的移动规律。(详见链接文字部分)
总体思路:

  1. 确定要移动的盘子的序号,如1号,2号,…,k号
  2. 确定该盘子移动的方向。
    根据文章所述,确定方式如下:
    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-
  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值