汉诺塔（TowerofHanoi），又称河内塔，是一个源于印度古老传说的益智玩具。玩具有A，B，C三个柱子，以3个圆盘为例，需要将A柱子上的3个圆盘，移动到C柱子上（如下图所示）。规则为：首先，移动时，大圆盘不能放在小圆盘上；其次，在三根柱子之间每一次只能移动一个圆盘。小明经尝试后获得胜利，并把解决问题算法表达如下：
①将1号盘移动到C柱；
②将2号盘移动到B柱；③将1号盘移动到B柱；
④将3号盘移动到C柱；⑤将1号盘移动到A柱；
⑥将2号盘移动到C柱；⑦将1号盘移动到C柱。
请问这种算法的描述属于（ ）
【考点】自然语言描述法．
【答案】D
【解答】
【点评】
声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。
发布：2024/5/27 14:0:0组卷：6引用：1难度：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，以此类推，直到猜到正确的数字。上述方法中蕴含的算法是（ ）
发布：2024/12/2 18:30:1组卷：18引用：6难度：0.4
