分治算法Java实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了分治算法Java实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含862字，纯文字阅读大概需要2分钟。

内容图文

分治算法

1、分治算法
1）分解：将原问题分解为若干个相互独立，与原问题形式相同的子问题；
2）解决：若子问题规模小容易解决则直接解，否则递归求解子问题；
3）合并：将各个子问题的解合并为原问题的解。
2、汉诺塔
1）基本内容：有A、B、C三根柱子，A柱子上从下向上依次摞着大小不同的盘子，要求大盘子必须在小盘子下面摞着；借助B柱子，把A柱子上的盘子移动到C柱子上，要求大盘子必须在小盘子下面摞着，且三根柱子间一次只能移动一个盘子。
2）主要思想
（1）若盘子数 n = 1，则直接从 A->C；
（2）若盘子数 n >= 2，
①先把前 n - 1个盘子从A->B，
②再把第 n 个盘子从 A->C，
③最后把前 n - 1个盘子从 B->C。

public void hanoiTower(int num, char a, char b, char c) {
	if(num == 1) {
		System.out.println("第1个盘子从" + a "->" + c);
	}else {
		hanoiTower(num - 1, a, c, b);// ①借助c盘子将num-1个盘子从c移动到b
		System.out.println("第" + num + "个盘子从" + a + "->" + c);// ②
		hanoiTower(num - 1, b, a, c);
	}
}

内容总结

以上是互联网集市为您收集整理的分治算法Java实现全部内容，希望文章能够帮你解决分治算法Java实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---