Java教程

java汉诺塔（递归实现）

本文主要是介绍java汉诺塔（递归实现），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

1.1 汉诺塔介绍

汉诺塔介绍

1.2 游戏

汉诺塔小游戏

1.3 汉诺塔实现步骤

设置3个柱子，初始柱子（A），中间辅助柱子（B），目标柱子（C）。

1、将上面的第1层~第(n-1)层从初始位置（A柱）移动到中间位置（B柱）
2、再将第n层移动到目标位置（C柱）
3、最后将第1层到~第(n-1)层从中间位置（B柱）移动到目标位置（C柱）（三者顺序不能变）

1.4 实现代码

import java.util.Scanner;

public class TowerOfHanoi {
	//计步数
	static int count;
	public static void main(String[] args) {
		//3根柱子
		char a = 'A';
		char b = 'B';
		char c = 'C';
		//创建扫描器对象
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入圆盘个数：");
		int num = scanner.nextInt();
这篇关于java汉诺塔（递归实现）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航