JAVA 递归汉诺塔

一时失言乱红尘 2022-07-19 02:11 197阅读 0赞

<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 stub
    		int 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="https://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="https://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 stub
    		int 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);
    		
    		}
    	}
    }

![Center][]

<strong><span style="font-size:18px;"><img src="https://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>

[Center]: /images/20220718/ec922021340c48eabac9b61c74e74324.png

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关 python 递归-汉诺塔

汉诺塔 a = "A" b = "B" c = "C" def hano(a, b, c, n): if n == 1

清疚/ 2023年08月17日 16:19/ 0 赞/ 134 阅读

相关递归（4）—— 汉诺塔

分析：初始的N个从小到大的盘子，N是最大编号。 1-N从A移动到B，C作为辅助。等价于： 1、1-N-1从A移动到C，B作为

短命女/ 2022年12月02日 03:52/ 0 赞/ 173 阅读

相关 JAVA 递归汉诺塔

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

一时失言乱红尘/ 2022年07月19日 02:11/ 0 赞/ 198 阅读

相关 Java递归求解汉诺塔问题

汉诺塔问题 ![Center][] 规则： 1.每次只能移动一个圆盘。 2.圆盘可以插在X,Y,Z中的任一塔座上。 3.任何时刻都不能让一个大的圆盘落

ゝ一世哀愁。/ 2022年07月12日 10:52/ 0 赞/ 197 阅读

相关汉诺塔问题（递归）

6261:汉诺塔问题描述约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆

淡淡的烟草味﹌/ 2022年06月10日 13:07/ 0 赞/ 224 阅读

相关 java 汉诺塔问题递归

Stack<Integer> s1=new Stack<Integer>(); Stack<Integer> s2=new Stack<Inte

灰太狼/ 2022年06月01日 03:55/ 0 赞/ 214 阅读

相关汉诺塔递归问题

汉诺塔递归是一个用到了递归思想的经典问题，看过相关借时候其实我仍然还是没有完全理解，但是先把代码扔在博客上，慢慢消化这个问题 include <stdio.h>

迈不过友情╰/ 2022年05月26日 02:37/ 0 赞/ 227 阅读

相关递归（汉诺塔）

> 算法思路：略 > > > > \ include <stdio.h> > void hanoi ( int n, char a, char b, char

àì夳堔傛蜴生んèń/ 2022年03月24日 21:10/ 0 赞/ 248 阅读

相关【Java】汉诺塔问题递归实现

import java.util.Scanner; public class 汉诺塔 { static void hannu

￡神魔★判官ぃ/ 2022年02月16日 07:31/ 0 赞/ 206 阅读

相关汉诺塔递归思维

汉诺塔比较经典的实现是利用递归，但也可以利用堆栈。题意理解：有A,B,C三个柱子，将A柱子上的N个盘子（从大到小排列）移到C柱子上，每次只允许移动一个盘子，并且保证每个柱子

短命女/ 2021年12月03日 06:37/ 0 赞/ 314 阅读