请输入汉诺塔的圆盘数量:第1步:将圆盘 1 从 A 移动到 B
第2步:将圆盘 2 从 A 移动到 C
第3步:将圆盘 1 从 B 移动到 C
第4步:将圆盘 3 从 A 移动到 B
第5步:将圆盘 1 从 C 移动到 A
第6步:将圆盘 2 从 C 移动到 B
第7步:将圆盘 1 从 A 移动到 B
第8步:将圆盘 4 从 A 移动到 C
第9步:将圆盘 1 从 B 移动到 C
第10步:将圆盘 2 从 B 移动到 A
第11步:将圆盘 1 从 C 移动到 A
第12步:将圆盘 3 从 B 移动到 C
第13步:将圆盘 1 从 A 移动到 B
第14步:将圆盘 2 从 A 移动到 C
第15步:将圆盘 1 从 B 移动到 C
共15步