1. using System;
   
2. using System.Collections.Generic;
   
3. using System.Linq;
   
4. using System.Text;
   
5. 
   
6. namespace 汉诺塔
   
7. {
   
8.     class Program
   
9.     {
   
10.         static void hanoi(char A, char B, char C, int count)
    
11.         {
    
12.             if (count == 1)
    
13.                 Console.WriteLine("1: " + A + "->" + B);
    
14.             else
    
15.             {
    
16.                 hanoi(A, C, B, count - 1);
    
17.                 Console.WriteLine(count + ": " + A + "->" + B);
    
18.                 hanoi(C, B, A, count - 1);
    
19.             }
    
20.         }
    
21.         static void Main(string[] args)
    
22.         {
    
23.             Console.WriteLine("请输入圆盘个数:");
    
24.             int N = 0;
    
25.             N = Convert.ToInt32(Console.ReadLine());
    
26.             hanoi('A', 'B', 'C', N);
    
27.             Console.WriteLine();
    
28.             Console.ReadKey();
    
29.         }
    
30.     }
    
31. }

复制代码

1. using System;
   
2. using System.Collections.Generic;
   
3. using System.Linq;
   
4. using System.Text;
   
5. 
   
6. namespace 汉诺塔
   
7. {
   
8.     class Program
   
9.     {
   
10.         static void hanoi(char A, char B, char C, int count)
    
11.         {
    
12.             if (count == 1)
    
13.                 Console.WriteLine("1: " + A + "->" + B);
    
14.             else
    
15.             {
    
16.                 hanoi(A, C, B, count - 1);
    
17.                 Console.WriteLine(count + ": " + A + "->" + B);
    
18.                 hanoi(C, B, A, count - 1);
    
19.             }
    
20.         }
    
21.         static void Main(string[] args)
    
22.         {
    
23.             Console.WriteLine("请输入圆盘个数:");
    
24.             int N = 0;
    
25.             N = Convert.ToInt32(Console.ReadLine());
    
26.             hanoi('A', 'B', 'C', N);
    
27.             Console.WriteLine();
    
28.             Console.ReadKey();
    
29.         }
    
30.     }
    
31. }

复制代码