汉诺塔算法解析

First declare the time:2017年2月17日13:26:35

Hanoi塔的初次接触,在大一上半年,那时想研究递归,看郝斌老师的视频,看到Hanoi塔,十分蒙圈。。
这几天,学长要求我们,看些基础算法视频,以便于开学讲 深搜,广搜,所以拿起研究这 Hanoi
研究其实很简单,从纸上,写下每一步的递归过程,以及结合主要的思路。Hanoi塔 也就这回事而已


主要问题:开头有 n 个盘子,要求从 A 移动到 C , 并且最后盘子的顺序不变。

主要思路:要考虑 n 个盘子的移动,只需考虑 n-1 个盘子是如何移动的,第 n个盘子直接移动即可;
          要考虑 n-1个盘子的移动,只需考虑 n-2个盘子是如何移动的,第 n-1个盘子直接移动即可;
          要考虑 n-2个盘子的移动,只需考虑 n
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值