标签:String 分治 hanoi 算法 汉诺塔 杆上 public
文章目录
分治
分治法的基本思想:分治法将一个难以直接解决的大问题分解成一些规模较小的子问题,分别解决各个子问题,再合并子问题的解得到原问题的解。
汉诺塔问题
相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。
public class DivideAndConquer {
// 汉诺塔问题,递归
public static void hanoi(int n, String a, String b, String c) {
if (n == 1) {
// 只有一个盘,则直接从a移动到c
System.out.println("第1个盘子移动:" + a + "-->" + c);
} else {
// 1. 以C盘为中介,从A杆将1至n-1号盘移至B杆
hanoi(n - 1, a, c, b);
// 2. 将A杆中剩下的第n号盘移至C杆
System.out.println("第" + n + "个盘子移动:" + a + "-->" + c);
// 3. 以A杆为中介,从B杆将1至n-1号盘移至C杆
hanoi(n - 1, b, a, c);
}
}
public static void main(String[] args) {
hanoi(3, "A", "B", "C");
}
}
标签:String,分治,hanoi,算法,汉诺塔,杆上,public 来源: https://blog.csdn.net/weixin_48450385/article/details/118696787
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。