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