Hanoi双塔公式推导A、B、C三根细柱,A上有2n个圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘足不加区分的.现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存.

题目详情

Hanoi双塔公式推导
A、B、C三根细柱,A上有2n个圆盘,共有n个不同的尺
寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘足不加区分的.现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存.
要求：
(1)每次只能移动一个圆盘；
(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；
计算为2n个圆盘完成上述任务所需的最少移动次数.
有个公式是 2*(2^n-1),注意是有两个一样的圆盘哦!
有人知道怎么推出来的么.

▼优质解答

答案和解析

先考虑最简单的情况,然后不停的递归

看了 Hanoi双塔公式推导A、B...的网友还看了以下：

三条公路AB、AC、BC两两相交与A、B、C三点(如图所示).已知AC⊥BC,BC=3千米,AC= 　2020-05-21 …

如图，AB，AC表示两条相交的公路，现要在∠BAC的内部建一个物流中心．设计时要求该物流中心到两条　2020-07-22 …

如图，三条公路两两相交，交点分别为A、B、C，现在计划修一个油库，要求到三条公路的距离相等，可供选　2020-07-31 …

如图，有三条公路两两相交于A、B、C处，现计划修建一个加油站，要求到三条公路的距离相等，那么该如何　2020-08-04 …

一道关于全等三角形的初一题目,限时两天拜托..有三条公路两两相交,现在要建造一个加油站,使得加油站到　2020-10-29 …

如图,有两条公路相交于A处,现计划修建一个油库,要求到两条公路的距离相等,那么该如何选择油库的位置? 　2020-12-02 …

有三条笔直的公路a,b,c两两相交,现要建一个货运站P,使P点到三条公路的距离相等,这样可供选择的地　2020-12-15 …

对讲机是一种可以相互通话的通讯工具．甲、乙两人各有一个对讲机，当他们之间的距离小于1600米时，才可　2020-12-15 …