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汉诺塔(递归实现)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!