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 }
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 }
专注于企业级软件开发,做对
客户有用的软件。