漢諾塔（TowerofHanoi），又稱(chēng)河內(nèi)塔，是一個(gè)源于印度古老傳說(shuō)的益智玩具。玩具有A，B，C三個(gè)柱子，以3個(gè)圓盤(pán)為例，需要將A柱子上的3個(gè)圓盤(pán)，移動(dòng)到C柱子上（如下圖所示）。規(guī)則為：首先，移動(dòng)時(shí)，大圓盤(pán)不能放在小圓盤(pán)上；其次，在三根柱子之間每一次只能移動(dòng)一個(gè)圓盤(pán)。小明經(jīng)嘗試后獲得勝利，并把解決問(wèn)題算法表達(dá)如下：
①將1號(hào)盤(pán)移動(dòng)到C柱；
②將2號(hào)盤(pán)移動(dòng)到B柱；③將1號(hào)盤(pán)移動(dòng)到B柱；
④將3號(hào)盤(pán)移動(dòng)到C柱；⑤將1號(hào)盤(pán)移動(dòng)到A柱；
⑥將2號(hào)盤(pán)移動(dòng)到C柱；⑦將1號(hào)盤(pán)移動(dòng)到C柱。
請(qǐng)問(wèn)這種算法的描述屬于（ ?。?/h1>
【考點(diǎn)】自然語(yǔ)言描述法．
【答案】D
【解答】
【點(diǎn)評(píng)】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書(shū)面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/5/27 14:0:0組卷：6引用：1難度：0.8
相似題
-
1．某種字符加密方法描述如下：
①將明文字符串s中的每個(gè)字母字符根據(jù)它所在該字符串的位置，往后移動(dòng)相應(yīng)的位置，并轉(zhuǎn)化為對(duì)應(yīng)的小寫(xiě)或大寫(xiě)字母（例如：大寫(xiě)字母A往后移動(dòng)5位變成F，轉(zhuǎn)化成小寫(xiě)字母得到f；小寫(xiě)字母y往后移動(dòng)8位得到g,轉(zhuǎn)化成大寫(xiě)字母得到G），非字母字符不處理，得到新串ss。
②將①得到的新串ss平均切割成兩部分，若ss的長(zhǎng)度n為奇數(shù)，則第一部分長(zhǎng)度為n//2+1，第二部分長(zhǎng)度為n//2。再將后面一段字母依次逐個(gè)插入前一段字符后邊，組成一段密文。
例如“Good.Luck!”生成密文過(guò)程如下：
①說(shuō)明文字符串s移位和大小寫(xiě)轉(zhuǎn)換過(guò)程；下標(biāo)位置 1 2 3 4 5 6 7 8 9 10 原始字符 G o o d . L u c k ！ 向后移動(dòng)i位 H q r h . R b k t ！ 大小寫(xiě)轉(zhuǎn)換 h Q R H . r B K T ！
②將①得到的密文ss平均切割成兩部分。
例如將上述①得到的字符串中6～10位置的字符依次逐個(gè)連接在1～5字符后面，生成密文如圖所示：
（1）若有一個(gè)待加密字符為“Python!”，根據(jù)上述加密規(guī)則，加密后的密文是。
（2）已知采用上述加密方法得到的密文是“iTCDS!”，反推出明文是（寫(xiě)出過(guò)程，按步驟給分）。下標(biāo)位置 1 2 3 4 5 6 密文字符 i T C D S ！ 位置交換 大小寫(xiě)轉(zhuǎn)換 向前移動(dòng)i位 發(fā)布：2024/6/27 10:35:59組卷：1引用：1難度：0.4 -
2．以下是求解2個(gè)正整數(shù)a,b的最小公倍數(shù)的算法自然語(yǔ)言描述，請(qǐng)?jiān)诶ㄌ?hào)內(nèi)填寫(xiě)正確的數(shù)字。
第1步：輸入正整數(shù)a和b；
第2步：如果a＜b,則交換a,b的值；
第3步：n=1；
第4步：a=a*n；
第5步：如果a不能整除b,則n=n+1，跳到第步；
第6步：輸出結(jié)果a。發(fā)布：2024/6/27 10:35:59組卷：3引用：1難度：0.4 -
3．小明和小華玩猜數(shù)字游戲，所猜數(shù)字不超過(guò)800，小明首先猜400，小華說(shuō)大了，小明又猜200，小華再次說(shuō)大了，小明猜100，小華說(shuō)小了，小明猜150，以此類(lèi)推，直到猜到正確的數(shù)字。上述方法中蘊(yùn)含的算法是（ ?。?/h2>
發(fā)布：2024/12/2 18:30:1組卷：18引用：6難度：0.4
把好題分享給你的好友吧~~