c#實現(xiàn)漢諾塔問題示例
漢諾塔:漢諾塔(又稱河內(nèi)塔)問題是源于印度一個古老傳說的益智玩具。下面是c#實現(xiàn)漢諾塔示例
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("請輸入圓盤個數(shù):");
int N = 0;
N = Convert.ToInt32(Console.ReadLine());
hanoi('A', 'B', 'C', N);
Console.WriteLine();
Console.ReadKey();
}
}
}