#5635. 题目4:汉诺塔问题
题目4:汉诺塔问题
题目描述:编写一个函数,解决汉诺塔问题,使用递归实现。汉诺塔问题描述:有三根柱子A、B、C,A柱子上有n个盘子,盘子大小不一,大的在下,小的在上。要求把所有盘子从A柱子移动到C柱子,移动过程中,大盘子不能放在小盘子上面。
输入格式:一行,一个整数n。
输出格式:输出移动步骤,每一步格式为 "从X柱子移动到Y柱子"。
输入示例:
3
输出示例:
从A柱子移动到C柱子
从A柱子移动到B柱子
从C柱子移动到B柱子
从A柱子移动到C柱子
从B柱子移动到A柱子
从B柱子移动到C柱子
从A柱子移动到C柱子
难度:中等