【C语言 数据结构】汉诺塔(hanoi)的原理

来源:互联网 发布:ipad换壁纸软件 编辑:程序博客网 时间:2024/06/14 11:59

    汉诺塔的移动是用递归实现的,要理解汉诺塔,必须对递归有一个清晰的认识。不过要理解汉诺塔也并不需要搞懂递归的底层实现之类的,明白怎么工作就可以了,并不需要知道这是怎么实现的。

   把盘子的移动看成三个环节,

①: 上面n-1个盘子从A借用C移动到B

②: 第n个盘子直接从A移动到C

③: 剩下n-1个盘子从B借用A移动到C

原创粉丝点击