数据结构的定义是什么(数据结构指的是什么)
565
2022-05-28
【Java 数据结构 & 算法】️⚠️宁可累死自己, 也要卷死别人 14️⚠️ 汉诺塔
概述
汉诺塔
递归
汉诺塔实现
概述
从今天开始, 小白我将带大家开启 Java 数据结构 & 算法的新篇章.
汉诺塔
汉诺塔 (Tower of Hanoi) 是一个源于印度的古老益智玩具. 汉诺塔由三根柱子和若干大小不同的圆盘组成. 目标是把圆盘从最左边的柱子移到最右边的柱子上. 如图:
递归
递归 (Recursion) 指的是在函数中调用自身. 递归可以帮助我们简化问题, 使用更少的代码达成目标.
汉诺塔实现
public class 汉诺塔 { // 汉诺塔实现 private static void hanoi(int num, char a, char b, char c) { String str = ""; // 判断是否为最后 if(num==1) { str = "盘1从: " + a + "->" + c; System.out.println(str); } else { // 2^(n-1)次, 把除第n个盘从A移动到B hanoi(num - 1, a, c, b); str = "盘" + num + "从: " + a + "->" + c; System.out.println(str); // 2^(n-1)次, 把除第n个盘从B移动到C hanoi(num - 1, b, a, c); } } // main public static void main(String[] args) { hanoi(3, 'A', 'B', 'C'); } }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
输出结果:
盘1从: A->C 盘2从: A->B 盘1从: C->B 盘3从: A->C 盘1从: B->A 盘2从: B->C 盘1从: A->C
1
2
3
4
5
6
7
Java 数据结构
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。