【文件属性】:
文件名称:汉诺塔java源码-hanoi:河内
文件大小:6KB
文件格式:ZIP
更新时间:2021-06-06 18:15:38
系统开源
汉诺塔java源码河内
出于我对递归的兴趣(以及早期理解上的挣扎)而产生的一个小练习。
虽然一般递归
-
尤其是著名的河内塔问题
-
是早期
CS
课程中常见的概念,但我发现我(和我的许多同事)很早就在这个概念上挣扎,并且在离开算法一段时间后-
繁重的课程,没有迫切需要使用或学习递归,当我回到它本身时,我又挣扎了。
因此,我决定接受挑战,设计一个递归算法来解决一般的河内塔问题,然后实现它。
迄今为止唯一的实现是在
Java
中,因为它实际上是当今开发人员的“通用语言”。
因此,当前的用法是(从命令行)...
编译源码:
javac
Hanoi.java
跑步!
java
Hanoi
[-n
DISKS]
选项
如果给出了可选[-n
DISKS]河内将一个“塔的高度”运行DISKS
如果给定可选的[-m
DIRECTION]
,其中DIRECTION是集合
S
的
2
个字母排列,其中
S
=
{A,
B,
C},Hanoi
将从第一个字母给出的堆栈开始运行,并以第二个字母结束。
示例:
java
Hanoi
-m
CA
-n
5
到目前为止,这是快速而肮脏的实现,但我计划在未来建立它。
【文件预览】:
hanoi-master
----README.md(3KB)
----Hanoi.class(5KB)
----Hanoi.java(5KB)