Hanoi汉诺塔（罗召勇版） 

 1 public class recursion {
 2     public static void main(String[] args) {
 3         int n = 5;
 4         char a ='a';
 5         char b ='b';
 6         char c ='c';
 7         hanoi(10,a,b,c);
 8 
 9     }
10 
11     public static void hanoi(int n,char a,char b,char c){
12         if (n==1){
13             System.out.println("第1个盘子从"+a+"移动到"+c);
14         }else{
15             //移动底盘上所有盘子到b柱
16             hanoi(n-1,a,c,b);
17             //移动底盘
18             System.out.println("第"+n+"个盘子从"+a+"移动到"+c);
19             //移动底盘上所有盘子（即b柱上所有盘子）到c柱
20             hanoi(n-1,b,a,c);
21         }
22     }
23 }

 

posted @ 2021-02-28 15:21  TRAODM  阅读(71)  评论(0)    收藏  举报