C++ 汉诺塔问题

图片描述

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

回答:

如果想把塔 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 个碟子移动到 另一个塔 (递归)

回答:

clipboard.png

以上是 C++ 汉诺塔问题 的全部内容, 来源链接: utcz.com/p/192803.html

回到顶部