下面的代码居然是错误的，您把n=1；n=2带入都不ok，如何修改对？

[plglenn35]

修改

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

namespace HanoiProgram
{
    class Program
    {
        static long count = 0;
        static void move(char x, char y)
        {
            Console.WriteLine("{0}--->{1}", x, y);
        }
        static void hanoi(int n, char one, char two, char three)
        {
            if (n == 1)
            {
                count += 2;
                move(one, two);
                move(two, three);
            }
            else
            {
                count += 2;
                hanoi(n - 1, one, two, three);
                move(one, two);
                hanoi(n - 1, three, two, one);
                move(two, three);
                hanoi(n - 1, one, two, three);
            }
        }
        static void Main(string[] args)
        {
            Console.WriteLine("需要搬几个盘子");
            int n = int.Parse(Console.ReadLine());
            hanoi(n, 'A', 'B', 'C');
            Console.WriteLine("搬迁结速；一共进行了{0}次的搬迁。", count);
            Console.Read();
        }

    }
}

[silentwins]

测试好像可用，有什么问题？

不过貌似答案是错误的...

[wuyq11]

static void Hanoi(int n,char one, char two,char three)
{
if (n == 1)
{
++count;
PrintMove(one, three);
}
else
{
++count;
Hanoi(n-1,one,three,two);
PrintMove(one,three);
Hanoi(n-1,two,one,three);

}

[HarveyYan]

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

namespace HanoiProgram
{
    class Program
    {
        static long count = 0;
        static void move(char x, char y)
        {
            count += 1;
            Console.WriteLine("{0}--->{1}", x, y);
        }
        static void hanoi(int n, char one, char two, char three)
        {
            if (n == 1)
            {
                
                move(one, two);
                move(two, three);
            }
            else
            {
                hanoi(n - 1, one, two, three);
                move(one, two);
                hanoi(n - 1, three, two, one);
                move(two, three);
                hanoi(n - 1, one, two, three);
            }
        }
        static void Main(string[] args)
        {
            Console.WriteLine("需要搬几个盘子");
            int n = int.Parse(Console.ReadLine());
            hanoi(n, 'A', 'B', 'C');
            Console.WriteLine("搬迁结速；一共进行了{0}次的搬迁。", count);
            Console.Read();
        }

    }
}

[silentwins]

第一：count += 2; 肯定是错的，没道理+2的，应该+1

第二：
hanoi(n - 1, one, two, three);
move(one, two);
hanoi(n - 1, three, two, one);
move(two, three);
hanoi(n - 1, one, two, three);

这里调用了3次hanoi，明显也是有问题的，貌似第一、二步很多余，删掉答案是对的，再仔细研究一下逻辑