JAVA 递归汉诺塔

来源：互联网发布：保护眼睛的电脑软件编辑：程序博客网时间：2024/06/06 00:58

<strong><span style="font-size:18px;">汉诺塔：</span></strong>

<strong><span style="font-size:18px;">package qq;public class hannuota {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubint nDisks = 3;System.out.println("1111");moveDish(nDisks, 'A', 'B', 'C');}public static void moveDish(int level, char from, char inter, char to) {System.out.println(level);if (level == 1) {System.out.println("2222");System.out.println("从" + from + "移动盘子1号到" + to);} else {System.out.println("33333");moveDish(level - 1, from, to, inter);System.out.println("从" + from + "移动盘子" + level + "号到" + to);moveDish(level - 1, inter, from, to);}}}</span></strong>

<strong><span style="font-size:18px;"><img src="http://img.blog.csdn.net/20160808195212712?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /></span></strong>

<strong><span style="font-size:18px;"><img src="http://img.blog.csdn.net/20160808195247525?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /></span></strong>

<strong><span style="font-size:18px;"></span></strong><pre class="java" name="code">package qq;public class hannuotayk {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubint nDisks = 3;moveDish(nDisks, 'A', 'B', 'C');}public static void moveDish(int level, char a, char b, char c) {if (level>0) {moveDish(level - 1, a, c, b);System.out.println("从" + a + "移动盘子" + level + "号到" + c);moveDish(level - 1, b, a, c);}}}

<strong><span style="font-size:18px;"><img src="http://img.blog.csdn.net/20160808195357458?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /></span></strong>

<strong><span style="font-size:18px;"></span></strong>

0 0

JAVA 递归 汉诺塔

JAVA 递归汉诺塔