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        }
posted @ 2008-03-25 09:18  GodSpeed  阅读(261)  评论(1编辑  收藏  举报