單項選擇題試分析,漢諾塔如果A柱有4只盤,要從A移動到C柱,不走錯的話,最少需要幾步:要符合游戲規(guī)則,一次移一個,大盤只能在小盤下()

A.15
B.16
C.17
D.18


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題遞歸的基本思想描述正確的是()

A.把規(guī)模大的問題轉(zhuǎn)換為規(guī)模小的相似的子問題
B.把規(guī)模小的問題轉(zhuǎn)換為規(guī)模大的相似的子問題
C.把問題轉(zhuǎn)為程序
D.其它三項都不對

2.單項選擇題程序調(diào)用自身的編程技巧稱為什么()

A.排序
B.遞歸
C.數(shù)組
D.函數(shù)

4.單項選擇題下面數(shù)列體現(xiàn)斐波那契特點的是()

A.1、1、2、3、5、8、13、21、……
B.2、3、5、8、13、21、……
C.2、4、6、8、10、……
D.1、1、2、4、6、8、……

5.單項選擇題當(dāng)邊界條件滿足時()

A.遞歸前進
B.遞歸返回
C.遞歸繼續(xù)
D.遞歸