java实现汉诺塔问题-创新互联

这里来看一下百度的介绍:
汉诺塔的链接

1. 如果只有一个圆盘,可以直接将其放在目标柱子上
   

2. 当有两个圆盘时,需要将上面一个圆盘放到B上,然后将下面的放在C上面,最后将B上的放在C上面;
   

3. 当有n个盘子时,我们是不是可以这样思考,现将n-1个盘子先放在B位置,然后将最下面一个放在C位置,最后再将B位置的n-1个盘子放在C位置;
   

public class Hanuo {public static void hanuo(int n,String a,String b,String c){if(n==1){System.out.println(a+"->"+c);
    }
    else{hanuo(n-1,a,c,b);
        System.out.println(a+"->"+c);
        hanuo(n-1,b,a,c);
    }
    }

    public static void main(String[] args) {int n=2;
        hanuo(n,"A","B","C");
    }
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧