给定a,b,c三根足够长的细柱,在a柱上放有2n个中间有孔的圆盘,共有n个不同尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的。现要将这些圆盘移动到c柱上,在移动过程中可放在b柱上暂存。要求:
(1)每次只能移动一个圆盘;
(2)a,b,c三根细柱上的圆盘都要保持上小下大的顺序。
任务:设an为2n个圆盘完成上述任务所需的最少移动次数,对于输入的n,输出an
给定a,b,c三根足够长的细柱,在a柱上放有2n个中间有孔的圆盘,共有n个不同尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的。现要将这些圆盘移动到c柱上,在移动过程中可放在b柱上暂存。要求:
(1)每次只能移动一个圆盘;
(2)a,b,c三根细柱上的圆盘都要保持上小下大的顺序。
任务:设an为2n个圆盘完成上述任务所需的最少移动次数,对于输入的n,输出an
输入m(0<m<=20)和m组测试数据,每组测试数据为一个正整数n,表示在a柱上放有2n个圆盘
针对每组测试数据n, 输出完成上述任务所需的最少移动次数an(an不超过1000位)
2 1 2
2 6