c#实现汉诺塔问题示例

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。下面是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();
        }
    }
}