public class hanoi {static long i=0;public static void main(String[] args) {// TODO 自动生成的方法存根moveHanoi(20,"A","B","C");System.out.println(i);}public static void moveHanoi(int num,String sta,String pro,String end) //定义一个方法用来实现hanoi移动,{ if(num==1)//递归出口。{i++;//System.out.println(sta+">>"+end);}if(num>1) // 递归思想 每次调用自己,num-1,调用自己》num-1-1再调用自己,直到num==1找到出口{moveHanoi(num-1,sta,end,pro);moveHanoi(1,sta,null,end);moveHanoi(num-1,pro,sta,end);}}}
JAVA自学练习--汉诺塔初级递归算法
最新推荐文章于 2023-07-19 11:49:30 发布