标准-汉诺塔_问题.

Question

汉诺塔

题目描述
有A、B、C三个柱子，A柱子上从上到下，从小到大套着n个编号为1-n的盘。要求每次可移动一个柱子最上面的一个盘子到其他柱子，但必须保证任何时刻每个柱子上的盘子必须是大盘在下，小盘在上。目标是将所有的盘子移动到C柱子。
输入
一个正整数n
输出
最少的移动步骤，每行一步，表示哪号盘子从哪个柱子移动到哪个柱子。最后输出步骤总数
样例输入
4
样例输出
1 A->C
2 A->B
1 C->B
3 A->C
1 B->A
2 B->C
1 A->C
7
(为什么自己写就不对)

Answer 1

【C/C++】汉诺塔问题_汉诺塔问题c++_清风君.的博客-CSDN博客 ##汉诺塔问题相传来源于印度教的天神汉诺。据说汉诺在创造地球时建了一座神庙，神庙里面有三根柱子，汉诺将64个直径大小不同的盘子按照从大到小的顺序依次放置在第一个柱子上，形成金塔（即汉诺塔）。天神汉诺每天让庙里的僧侣们将第一根柱子上的64个盘子借助第二根柱子全部移动大第三根柱子上，并说：“当这64个盘子全部移动到第三根柱子上时，世界末日也就要到了！”这就是著名的汉诺塔问题。..._汉诺塔问题c++ https://blog.csdn.net/zzc18247189868/article/details/121557667