0
点赞
收藏
分享

微信扫一扫

java 汉诺塔递归解法(有图解)

张宏涛心理 2022-03-12 阅读 47

分解步骤如下

在这里插入图片描述
主要分为三部

  1. A最上面的n-1个圆环移动到C上,B辅助点
  2. A最后一个圆环移动到B
  3. C上的n-1个圆环移动到B上,A辅助点
public class _汉诺塔递归 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Hannota(3, "a", "b", "c");
	}
	
	static void Hannota(int N,String from,String to,String help) {
		if (N == 1) {
			System.out.println(from + "-->"  + to);
			return;
		}else {
			Hannota(N-1, from, help, to);
			System.out.println(from + "-->" +to);
			Hannota(N-1, help, to, from);
		}
	}

}

举报

相关推荐

0 条评论