- public class hanoi {
- static long i=0;
- public static void main(String[] args) {
- moveHanoi(5,"A","B","C");
- System.out.println(i);
- }
- public static void moveHanoi(int num,String sta,String pro,String end)
- {
- if(num==1) //递归的出口。
- {
- i++; //计算次数
- System.out.println(sta+">>"+end);
- }
- if(num>1) //递归的入口
- {
- moveHanoi(num-1,sta,end,pro);
- moveHanoi(1,sta,null,end);
- moveHanoi(num-1,pro,sta,end);
- }
- }
- }
复制代码 |
|