java实现汉诺塔问题-创新互联
汉诺塔问题
(一个) 什么是汉诺塔问题
分享标题:java实现汉诺塔问题-创新互联
标题URL:http://azwzsj.com/article/dhdisi.html
这里来看一下百度的介绍:
汉诺塔的链接
- 如果只有一个圆盘,可以直接将其放在目标柱子上
- 当有两个圆盘时,需要将上面一个圆盘放到B上,然后将下面的放在C上面,最后将B上的放在C上面;
- 当有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元起,快前往官网查看详情吧
分享标题:java实现汉诺塔问题-创新互联
标题URL:http://azwzsj.com/article/dhdisi.html