- 博客(2)
- 收藏
- 关注
RSS订阅原创 【递归】汉诺塔问题
问题描述 有三个命名为x，y，z的塔座，x上有n个半径从小到大编号为1-n的圆盘，要求按相同顺序移动到z上，要求： 1）一次只能移动一个； 2）不可以将一个较大的圆盘压在较小的圆盘之上。 思路 先考虑特殊情况，n=1时直接移，n=2时先把上面一个移到辅助塔，再把另一个移到目标塔，再将第一个移到目标塔。同理，n>2时都可将类比为n=2的情形（将上面n-1个等效为“1”个就可）。由此，可将n个塔...
2020-04-28 15:33:36
140
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人