試卷征集
加入會員
操作視頻

菁優(yōu)網(wǎng)漢諾塔(TowerofHanoi),又稱河內(nèi)塔,是一個源于印度古老傳說的益智玩具。玩具有A,B,C三個柱子,以3個圓盤為例,需要將A柱子上的3個圓盤,移動到C柱子上(如下圖所示)。規(guī)則為:首先,移動時,大圓盤不能放在小圓盤上;其次,在三根柱子之間每一次只能移動一個圓盤。小明經(jīng)嘗試后獲得勝利,并把解決問題算法表達(dá)如下:
①將1號盤移動到C柱;
②將2號盤移動到B柱;③將1號盤移動到B柱;
④將3號盤移動到C柱;⑤將1號盤移動到A柱;
⑥將2號盤移動到C柱;⑦將1號盤移動到C柱。
請問這種算法的描述屬于(  )

【考點(diǎn)】自然語言描述法
【答案】D
【解答】
【點(diǎn)評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/5/27 14:0:0組卷:6引用:1難度:0.8
相似題
  • 1.某種字符加密方法描述如下:
    ①將明文字符串s中的每個字母字符根據(jù)它所在該字符串的位置,往后移動相應(yīng)的位置,并轉(zhuǎn)化為對應(yīng)的小寫或大寫字母(例如:大寫字母A往后移動5位變成F,轉(zhuǎn)化成小寫字母得到f;小寫字母y往后移動8位得到g,轉(zhuǎn)化成大寫字母得到G),非字母字符不處理,得到新串ss。
    ②將①得到的新串ss平均切割成兩部分,若ss的長度n為奇數(shù),則第一部分長度為n//2+1,第二部分長度為n//2。再將后面一段字母依次逐個插入前一段字符后邊,組成一段密文。
    例如“Good.Luck!”生成密文過程如下:
    下標(biāo)位置 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
    大小寫轉(zhuǎn)換 h Q R H . r B K T !
    ①說明文字符串s移位和大小寫轉(zhuǎn)換過程;
    ②將①得到的密文ss平均切割成兩部分。
    例如將上述①得到的字符串中6~10位置的字符依次逐個連接在1~5字符后面,生成密文如圖所示:
    菁優(yōu)網(wǎng)
    (1)若有一個待加密字符為“Python!”,根據(jù)上述加密規(guī)則,加密后的密文是
     
    。
    (2)已知采用上述加密方法得到的密文是“iTCDS!”,反推出明文是
     
    (寫出過程,按步驟給分)。
    下標(biāo)位置 1 2 3 4 5 6
    密文字符 i T C D S
    位置交換
     
     
     
     
     
     
    大小寫轉(zhuǎn)換
     
     
     
     
     
     
    向前移動i位
     
     
     
     
     
     

    發(fā)布:2024/6/27 10:35:59組卷:1引用:1難度:0.4
  • 2.求1到n之間(包括n)所有3的倍數(shù)之和s的算法如下:
    ①輸入變量n的值,將變量s賦初值為0,將變量i賦初值為1
    ②如果i的值大于n,則轉(zhuǎn)到⑤,否則轉(zhuǎn)到③
    ③如果i是3的倍數(shù),則將s的值加上i的值,結(jié)果存放在s中
    ④將i的值增加1,并轉(zhuǎn)到②
    ⑤輸出s的值
    該算法采用的表示方法是( ?。?/h2>

    發(fā)布:2024/5/27 14:0:0組卷:6引用:1難度:0.7
  • 3.以下是求解2個正整數(shù)a,b的最小公倍數(shù)的算法自然語言描述,請在括號內(nèi)填寫正確的數(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
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2  |  隱私協(xié)議      第三方SDK     用戶服務(wù)條款廣播電視節(jié)目制作經(jīng)營許可證出版物經(jīng)營許可證網(wǎng)站地圖本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正