JAVA——汉诺塔代码

云惠网小编 2021年11月25日17:17:47
评论
933字阅读3分6秒
摘要

JAVA汉诺塔递归目标:将A上的圆盘移动到目标塔C上。思路:①首先将A上的n-1移动到B上,由C作为辅助;(剩下一个最大的盘子在A上)②将A上的盘子移动到目标塔C上;(此时最大的盘子到达目标位置)③将B上n-1个盘子依次移动到C上,由A作为辅助;(这个过程和①②一样只不过源塔是B目标依然是C,由此可以发现汉诺塔问题是一个典型的递归问题)例:n = 3时移动A->C 首先将A上的n-1移动到B上,由C作为辅助…

广告也精彩

 (来自不会敲代码的卑微贝贝)

A->B

C->A

思路:

②将A上的盘子移动到目标塔C上;(此时最大的盘子到达目标位置)

A->C                                首先将A上的n-1移动到B上,由C作为辅助

B->A                                此时最大的盘子到达C塔,只需要将B上n-1个盘

①首先将A上的n-1移动到B上,由C作为辅助;(剩下一个最大的盘子在A上)

A->C                                最大的盘子到目标塔C

public class Homework {
public static void main(String[] args) {
char A = 'A',B = 'B',C = 'C';
hanoiTower(3,A,B,C);
}
public static void hanoiTower(int nDisks,char A,char B,char C) {
if (nDisks == 1) {
//  A -> C
move(nDisks,A,C);
return;
}
// nDisks > 1时
// 1.先将n - 1个盘子从A -> B ,C作为辅助
hanoiTower(nDisks - 1,A,C,B);
// 2.此时最大的盘子在A上,C为空,n - 1都在B上
move(nDisks,A,C);
// 3.只需将n - 1个盘子再从B -> C,A作为辅助
hanoiTower(nDisks - 1,B,A,C);
}
// 将编号为n的盘子,从souce -> dist
public static void move(int nDisks, char sourceTower, char distTower) {
System.out.println("编号为"+nDisks+"的盘子从"+sourceTower+"->"+distTower);
}
}

目标:将A上的圆盘移动到目标塔C上。

B->C                                子依次挪动到C上即可,A最为辅助

 例:n = 3时移动

A->C

实现代码:

③将B上n-1个盘子依次移动到C上,由A作为辅助;(这个过程和①②一样只不过源塔是B目标依然是C,由此可以发现汉诺塔问题是一个典型的递归问题)

JAVA汉诺塔递归

本文转自 https://blog.csdn.net/qq_54558971/article/details/121521715

腾讯云618
云惠网小编
cgb2110-day06 java

cgb2110-day06

文章目录一,模拟用户登录过程--1,需求--2,测试--3,程序优化二,SQL攻击/注入--1,概述--2,解决方案--3,修改代码--4,两种传输器的区别三,练习新的传输器--1...
JAVA 初级程序员常见问题分析 java

JAVA 初级程序员常见问题分析

1、怎么样可以尽快拿到offer?针对心仪的企业、岗位进行调查。可以上招聘网站看看其岗位要求,以及企业的面试题。然后针对性的学习其要求的技术。这样有针对性的准备,投其所好,就可更快...
关于数据库学习的一些知识盲区 java

关于数据库学习的一些知识盲区

一.SQL拼接方法的安全风险 1. SQL注入问题(SQL Inject),使用字符串拼接构造SQL就会引起SQL注入。 2. SQL注入是存在安全风险的 3. 例如:在图书管理系...
腾讯云618

发表评论