Java 数据结构与算法系列精讲之汉诺塔
概述
从今天开始, 小白我将带大家开启 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从: A->C
盘2从: A->B
盘1从: C->B
盘3从: A->C
盘1从: B->A
盘2从: B->C
盘1从: A->C
到此这篇关于Java 数据结构与算法系列精讲之汉诺塔的文章就介绍到这了,更多相关Java 汉诺塔内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
java 中 request.getSession(true、false、null)的区别
这篇文章主要介绍了java 中 request.getSession(true/false/null)的区别的相关资料,需要的朋友可以参考下2017-02-02springboot整合ehcache和redis实现多级缓存实战案例
这篇文章主要介绍了springboot整合ehcache和redis实现多级缓存实战案例,从源码角度分析下多级缓存实现原理,本文通过实例代码给大家介绍的非常详细,需要的朋友可以参考下2023-08-08Spring boot2X Consul如何使用Feign实现服务调用
这篇文章主要介绍了spring boot2X Consul如何使用Feign实现服务调用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12Java concurrency之共享锁和ReentrantReadWriteLock_动力节点Java学院整理
本篇文章主要介绍了Java concurrency之共享锁和ReentrantReadWriteLock,非常具有实用价值,需要的朋友可以参考下2017-06-06Spring MVC中基于自定义Editor的表单数据处理技巧分享
Spring MVC中基于自定义Editor的表单数据处理技巧。需要的朋友可以过来参考下,希望对大家有所帮助2013-12-12
最新评论