#D. 汉诺塔

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

设有 $3$ 根标号为 $\texttt{A}$ 、 $\texttt{B}$ 、 $\texttt{C}$ 的柱子，在 $\texttt{A}$ 柱上放着 $n$ 个盘子，每一个都比下面的略小一点，要求把 $\texttt{A}$ 柱上的盘子全部移到 $\texttt{C}$ 柱上。

你需要输出移动的全过程，并最小化移动次数。

汉诺塔

输入包含一个整数 $n$ ( $1 \leq n \leq 10$ ) — 盘子的数量。

输出移动的全过程（格式见样例），并最小化移动次数。

Move disk 1 from A to B 
Move disk 2 from A to C 
Move disk 1 from B to C