汉诺塔问题 c#实现汉诺塔问题示例

时间:2021-03-19 人气:0

想了解c#实现汉诺塔问题示例的相关内容吗，在本文为您仔细讲解汉诺塔问题的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：汉诺塔问题，下面大家一起来学习吧。

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。下面是c#实现汉诺塔示例

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

namespace 汉诺塔
{
    class Program
    {
        static void hanoi(char A, char B, char C, int count)
        {
            if (count == 1)
                Console.WriteLine("1: " + A + "->" + B);
            else
            {
                hanoi(A, C, B, count - 1);
                Console.WriteLine(count + ": " + A + "->" + B);
                hanoi(C, B, A, count - 1);
            }
        }
        static void Main(string[] args)
        {
            Console.WriteLine("请输入圆盘个数:");
            int N = 0;
            N = Convert.ToInt32(Console.ReadLine());
            hanoi('A', 'B', 'C', N);
            Console.WriteLine();
            Console.ReadKey();
        }
    }
}

加载全部内容