C++ 汉诺塔问题

Question

这个要怎么理解？？？？
我看不懂，
大佬解释一下，最好把原理解释了

Answer 1

如果想把塔 x 的 n 个碟子移动到塔 y:
1 . 将塔 x 的 n-1 个碟子移动到塔 z (递归)
2 . 将塔 x 的第 n 个碟子移动到塔 y
3 . 将塔 z 的 n-1 个碟子移动到塔 y (递归)

如果想把 某一个塔 的 n 个碟子移动到 另一个塔:
1 . 将 某一个塔 的 n-1 个碟子移动到 第三个塔 (递归)
2 . 将 某一个塔 的第 n 个碟子移动到 另一个塔
3 . 将 第三个塔 的 n-1 个碟子移动到 另一个塔 (递归)

Answer 2