经典递归应用--汉诺塔(C#语言版)

最新推荐文章于 2025-07-13 14:48:20 发布

原创最新推荐文章于 2025-07-13 14:48:20 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c# #语言 #disk #string #input #class

.NET 同时被 2 个专栏收录

10 篇文章

订阅专栏

数据结构

2 篇文章

订阅专栏

本文详细介绍了使用C#语言解决汉诺塔问题的经典递归方法，包括程序实现步骤、核心逻辑解析及运行效果展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

经典递归应用--汉诺塔(C#语言版)

using System;
using System.Collections.Generic;
using System.Text;

namespace Hanoi
{
    class Program
    {
        static void Main(string[] args)
        {
            int li_disk_total;

            System.Console.Write("Please input disk total:");
            int.TryParse(System.Console.ReadLine(),out li_disk_total);
            hanoi(li_disk_total, 'a', 'b', 'c');
            System.Console.WriteLine("Move success");
            System.Console.ReadLine();
        }

        public static void hanoi(int n,char a,char b,char c)
        {
            if (n == 1)
                move(n, a, c);
            else
            {
                hanoi(n - 1, a, c, b);
                move(n, a, c);
                hanoi(n - 1, b, a, c);
            }
        }

        public static void move(int n,char x,char y)
        {
            System.Console.WriteLine("Disk " + n.ToString() + " from " + x + " move to " + y);
            System.Collections.
        }
    }
}