- 博客(2)
- 收藏
- 关注
RSS订阅原创 递归函数：经典汉诺塔（C#实现）
将大问题转换成小问题，移动n个盘子，先要解决移动n-1个盘子，移动n-1个盘子要先解决n-2个盘子。以此类推最终落到解决一个盘子上。命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。1.将塔1上的n-1个盘子借助塔3移向塔2柱。3.将塔2上的n-1个盘子借助塔1移向塔3。2.将塔1上的最后一个最大的盘子移向塔3。先假设需要移动盘子数量为n;创造世界的时候做了三根。
2023-06-05 15:15:45
644
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人