{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\n\u003cbr\u003e汉诺塔示意图\n\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/b49f7faee4f57434cc9faca3dc837dd6?v\u003d1665465067\"\u003e\u003c/center\u003e\n\u003cbr\u003e汉诺塔问题,条件如下:\n\u003cbr\u003e\u003cul\u003e\u003cli\u003e这里有: A, B,C,D四座塔.\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e有n个圆盘,圆盘的数量是固定的.\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e每个圆盘的大小均不同.\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e所有的圆盘最开始都在塔A上,并且圆盘尺寸从塔顶到塔底从小逐渐增大.\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e我们需要把所有的圆盘从塔A上转移到塔D.\n\u003cbr\u003e\u003c/li\u003e\u003cli\u003e每次可以移动一个圆盘,当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时,可将圆盘移至这座塔上(也就是说,移动过程中保证每一个塔上的圆盘的圆盘尺寸从塔顶到塔底从小逐渐增大)\u003c/li\u003e\u003c/ul\u003e\n\u003cbr\u003e请你求出将所有圆盘从塔 A 移动到塔 D,所需的最小移动次数是多少\n"}},{"title":"Input","value":{"format":"MD","content":"无"}},{"title":"Output","value":{"format":"MD","content":"对于每一个 n (1 \u0026lt;\u003d n \u0026lt;\u003d 12) 输出一个a。a表示把上面的所有圆盘从塔A转移到塔D所要的最小移动次数。"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eNo input.\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eREFER TO OUTPUT.\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}