Java 河内塔的递归方法。
河内塔的递归方法。
实例源码：
源代码：
执行
执行中...
x
1
2
public class Main3
4
{5
/** 6
来自 nowjava.com - 时 代 Java**/7
8
// recursively move disks between towers9
10
public static void solveTowers(int disks, int sourcePeg, 11
12
int destinationPeg, int tempPeg)13
14
{15
16
// base case -- only one disk to move17
18
if (disks == 1)19
20
{21
22
System.out.printf("%n%d --> %d", sourcePeg, destinationPeg);23
24
return;25
26
} 27
28
29
// recursion step -- move (disk - 1) disks from sourcePeg30
31
// to tempPeg using destinationPeg32
33
solveTowers(disks - 1, sourcePeg, tempPeg, destinationPeg);/** 来 自 nowjava - 时代Java**/34
35
36
// move last disk from sourcePeg to destinationPeg37
38
System.out.printf("%n%d --> %d", sourcePeg, destinationPeg);39
40
41
// move (disks - 1) disks from tempPeg to destinationPeg42
43
solveTowers(disks - 1, tempPeg, destinationPeg, sourcePeg);44
45
}46
47
48
public static void main(String[] args)49
50
{51
52
int startPeg = 1; // value 1 used to indicate startPeg in output53
54
int endPeg = 3; // value 3 used to indicate endPeg in output55
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java