C#实现汉诺塔算法及源代码

C#实现汉诺塔算法及源代码

汉诺塔是一种经典的数学问题，它源于印度传说中的一个故事。在柱子A上有n个大小不同的圆盘，从底部起顺序放置，要求将所有圆盘移至柱子C，期间可将圆盘放置在B柱子上。移动期间不允许将大盘子放在小盘子之上，问如何移动圆盘才能完成游戏？

通过递归算法，我们可以简单解决这个问题。具体的方法如下：

1. 如果只有一个盘子，则直接将其从 A 柱子移到 C 柱子。

2. 如果有超过一个盘子，则需要将第 n 个盘子移到 C 柱子上：

   a. 将 n-1 个盘子（在 A 柱子上）移到 B 柱子上。

   b. 将第 n 个盘子从 A 柱子移到 C 柱子上。

   c. 最后，将 n-1 个盘子（在 B 柱子上）移到 C 柱子上。

下面是C#实现汉诺塔算法的源代码：

using System;

public class Hanoi{