哥本哈根棋盘游戏代码
时间: 2024-10-12 12:03:40 浏览: 10
哥本哈根棋盘游戏,也称为汉诺塔(Hanoi Tower),是一个经典的递归问题。它涉及到将一组圆盘从一根柱子移动到另一根柱子,规则是每次只能移动一个圆盘,并且大的圆盘始终不能放在小的圆盘之上。这是一个典型的算法练习题,可以用多种编程语言编写。
以下是Python中一个简单的哥本哈根棋盘游戏代码示例:
```python
def hanoi(n, source, auxiliary, target):
if n > 0:
# Move n - 1 disks from source to auxiliary, so they are out of the way
hanoi(n - 1, source, target, auxiliary)
# Move the nth disk from source to target
print(f"Move disk {n} from {source} to {target}")
# Move the n - 1 disks that we left on auxiliary to target
hanoi(n - 1, auxiliary, source, target)
# Call the function with initial parameters (number of disks, starting peg, auxiliary peg, and target peg)
hanoi(3, 'A', 'B', 'C')
```
在这个代码里,`hanoi`函数接收四个参数:圆盘的数量、源柱子、辅助柱子和目标柱子。通过递归调用自身,实现了将所有圆盘按照规则从源移到目标的过程。
阅读全文