C#: 河内塔算法的实现

C#: 河内塔算法的实现

河内塔（Towers of Hanoi）是一种经典的递归问题，它涉及将一组圆盘从一个初始塔移动到另一个目标塔，保持原始顺序。在这篇文章中，我们将使用C#编写代码来实现河内塔算法。

河内塔问题可以描述为：有三个塔，初始时，所有的圆盘按照从大到小的顺序堆叠在第一个塔上。目标是将这些圆盘移动到第三个塔上，每次只能移动一个圆盘，并且在任何时候，大圆盘不能放在小圆盘的上面。

首先，让我们定义一个递归函数来解决河内塔问题。该函数将接受以下参数：

1. 圆盘数量（n）：要移动的圆盘数量。
2. 初始塔（source）：初始时所有圆盘所在的塔。
3. 目标塔（destination）：要将圆盘移动到的目标塔。
4. 辅助塔（auxiliary）：用作辅助的塔。

下面是使用C#实现河内塔算法的代码：

using System;

class TowersOfHanoi
{
   
   
    static