汉诺塔是一个神奇的游戏,神奇在哪里呢?
给出3根柱子,最开始时n个盘子按照大小被置于最左的柱子。
如果盘子数为偶数,则需要将她们全部移动到最右侧的柱子上,否则将她们移动到中间的柱子上。
那么,Nancy该怎样移动呢?请你输出汉诺塔游戏的过程叭!共一行:一个整数n,表示最开始n个盘子(编号为1到n)的放置方法。
数据满足:。
共组:每组n+2行,每行
个字符,用.表示空白区域,用|表示柱子区域,用*表示盘子。组与组之间请输出
个-。
具体输出方式请参看样例进行理解。
2
................... ...|.....|.....|... ..***....|.....|... .*****...|.....|... ------------------- ................... ...|.....|.....|... ...|.....|.....|... .*****..***....|... ------------------- ................... ...|.....|.....|... ...|.....|.....|... ...|....***..*****. ------------------- ................... ...|.....|.....|... ...|.....|....***.. ...|.....|...*****.

这道题你会答吗?花几分钟告诉大家答案吧!