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        }

转载于:https://www.cnblogs.com/GodSpeed/archive/2008/03/25/1120683.html