您当前的位置: 首页 > 

风间琉璃•

暂无认证

  • 1浏览

    0关注

    337博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

汉诺塔问题

风间琉璃• 发布时间:2021-10-27 17:43:59 ,浏览量:1

项目场景:

提示:这里简述项目相关背景:

练习题

原因分析:

提示:这里填写问题的分析:

显而易见这道题必用递归,先不管有多少个圆盘,先把最后一个圆盘和N-1个圆盘看成两部分,这就相当于只有两个圆盘,只要完成两个圆盘的移动就可以了,现在可以不管第N个圆盘,假设A圆柱上只有N-1个圆盘,和前一步一样的步骤,前N-2个要先完成移动,就这样可以一步一步直接移动圆盘,N-2,N-3…1,最终最上方的盘子是可以直接移动到C柱

2号盘借助中间的柱子也能完成向c柱的转移,这时c柱上时已经转移成功的2个盘,于是3号盘也可以了,一直到第64号盘

4}] {}->{}".format(count, src, dst)) # 将源柱子上移动到目的柱子上 count += 1 # 将中间柱子上的圆盘移动到目的柱子上 hanoi(num - 1, mid, src, dst) n = int(input()) hanoi(n, 'A', 'B', 'C')
关注
打赏
1665385461
查看更多评论
立即登录/注册

微信扫码登录

0.0356s