首页 > 试题广场 >

汉诺塔问题的打印

[编程题]汉诺塔问题的打印
  • 热度指数:857 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
打印n层汉诺塔从最左边移动到最右边的全部过程

输入描述:
输入一个大于0的正整数


输出描述:
n层汉诺塔从最左边移动到最右边的全部过程

示例1

输入

3

输出

Move 1 from left to right
Move 2 from left to mid
Move 1 from right to mid
Move 3 from left to right
Move 1 from mid to left
Move 2 from mid to right
Move 1 from left to right

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