c# 数据结构 ---Hanoi
Hanoi问题.都是基本的。
1
private static void TestHanoi(int n, string X, string Y, string Z)
2
{
3
if (n <= 1)
4
{
5
Move(X, Z);
6
}
7
else
8
{
9
TestHanoi(n - 1, X, Z, Y); //把n-1个盘子从X移到Y上
10
Move(X, Z); //把X上最小的那个移到Z上
11
TestHanoi(n - 1, Y, X, Z); //把n-1个盘子从Y移动到Z上
12
}
13
}
14
15
private static void Move(string X, string Z)
16
{
17
Console.WriteLine("move" + X + "to" + Z);
18
}
private static void TestHanoi(int n, string X, string Y, string Z)2
{3
if (n <= 1)4
{5
Move(X, Z);6
}7
else8
{9
TestHanoi(n - 1, X, Z, Y); //把n-1个盘子从X移到Y上10
Move(X, Z); //把X上最小的那个移到Z上11
TestHanoi(n - 1, Y, X, Z); //把n-1个盘子从Y移动到Z上12
}13
}14

15
private static void Move(string X, string Z)16
{17
Console.WriteLine("move" + X + "to" + Z);18
}专注于企业级软件开发,做对
客户有用的软件。

浙公网安备 33010602011771号