3个的时候能够移动最大的3盘时如图所示。到此为止用了7次。接下来如右图,在上面再放上3个圆盘时还要用7次(把3个圆盘重新放在一起需要的次数)。因此,4个的时候是“3个圆盘重新摞在一起的次数”+1次+“3个圆盘重新摞在一起需要的次数”=2x“3个圆盘重新摞在一起的次数”+1次=15次。那么,n个的时候是2x“(n-1)个圆盘重新摞在一起的次数”+1次。由于1 个的时候是1次,结果n个的时候为(2的n次方减1)次。