1. public class hanoi {
   
2.         static long i=0;
   
3. 
   
4.         public static void main(String[] args) {
   
5.                 moveHanoi(5,"A","B","C");
   
6.                 System.out.println(i);
   
7.         }
   
8.         public static void moveHanoi(int num,String sta,String pro,String end)
   
9.         {
   
10.                 if(num==1) //递归的出口。
    
11.                 {
    
12.                         i++; //计算次数
    
13.                         System.out.println(sta+">>"+end);
    
14.                 }
    
15.                 if(num>1) //递归的入口
    
16.                 {
    
17.                         moveHanoi(num-1,sta,end,pro);
    
18.                         moveHanoi(1,sta,null,end);
    
19.                         moveHanoi(num-1,pro,sta,end);
    
20.                 }
    
21.         }
    
22. 
    
23. }

复制代码

不看答案-。-我自己就编不出来，我觉得。。

Myth、骞 发表于 2015-12-10 18:57
不看答案-。-我自己就编不出来，我觉得。。

递归不知道什么时候用，就是有时候知道要用递归了不知道怎么往递归的上面找思路，这点比较不好理解，前天看到有个人发的递归解决螺旋矩阵的就比较佩服。我自己绝对想不起来的。螺旋矩阵到现在还是一头雾水

我觉得递归最好把能变化的参数都设计到参数列表里去，这样比较好想具体的思路