Go语言视频零基础入门到精通

javalearner

C语言趣味程序百例精解之java实现(93)汉内塔

程序：

1. public class  Test93{
   
2.          public static void main(String args[]){
   
3.             runHanoi(4,"A","B","C");
   
4.          }
   
5.                  
   
6.          public static void runHanoi(int n,char x,char y,char z){
   
7.             if(n==1){
   
8.               System.out.println("Move top disk from peg "+x+" to peg "+z);
   
9.             }else{
   
10.               runHanoi(n-1,x,z,y);
    
11.               runHanoi(1,x,y,z);
    
12.               runHanoi(n-1,y,x,z);
    
13.             }
    
14.         }
    
15.     }
    
16.   求解4个盘的输出是：
    
17.      Move top disk from peg A to peg B
    
18.      Move top disk from peg A to peg C
    
19.      Move top disk from peg B to peg C
    
20.      Move top disk from peg A to peg B
    
21.      Move top disk from peg C to peg A
    
22.      Move top disk from peg C to peg B
    
23.      Move top disk from peg A to peg B
    
24.      Move top disk from peg A to peg C
    
25.      Move top disk from peg B to peg C
    
26.      Move top disk from peg B to peg A
    
27.      Move top disk from peg C to peg A
    
28.      Move top disk from peg B to peg C
    
29.      Move top disk from peg A to peg B
    
30.      Move top disk from peg A to peg C
    
31.      Move top disk from peg B to peg C   
    

复制代码

  


源码下载：http://file.javaxxz.com/2014/11/25/000423984.zip