給定A,B,C三根足夠長(zhǎng)的細(xì)柱,在A柱上放有2n個(gè)中間有空的圓盤,共有n個(gè)不同的尺寸,每個(gè)尺寸都有兩個(gè)相同的圓盤,注意這兩個(gè)圓盤是不加區(qū)分的(下圖為n=3的情形)。現(xiàn)要將 這些國(guó)盤移到C柱上,在移動(dòng)過(guò)程中可放在B柱上暫存。要求:
(1)每次只能移動(dòng)一個(gè)圓盤;
(2) A、B、C三根細(xì)柱上的圓盤都要保持上小下大的順序;
任務(wù):設(shè)An為2n個(gè)圓盤完成上述任務(wù)所需的最少移動(dòng)次數(shù),對(duì)于輸入的n,輸出An。
輸入為一個(gè)正整數(shù)n,表示在A柱上放有2n個(gè)圓盤。
輸出僅一行,包含一個(gè)正整數(shù),為完成上述任務(wù)所需的最少移動(dòng)次數(shù)An。
1
2
杭州開發(fā)二部“智碼先鋒”編程比賽杭州開發(fā)二部“智碼先鋒”編程比賽杭州開發(fā)二部“智碼先鋒”編程比賽