关于汉诺塔问题的Java描述（学习笔记）

亦凉 2023-01-14 01:54 74阅读 0赞

先贴Java代码（方法部分)

public void moveTower(int NumDisks, int start, int end, int temp)
    { 
    	if(NumDisks == 0)
    	{ 
    		moveOneDisk(start, end);
    	}
    	else 
    	{ 	
    		moveTower(numDisks - 1, start, temp, end);
    		moveOneDisk(start, end);
    		moveTower(numDisk - 1, temp, end, start);
    	}
    }
    public moveOneDisk(int start , int end)
    { 
    	System.out.println("将盘子从"+start+"运到"+end);
    }

我们从数学的相关著作可以得知，将N个盘子移到目标位置需要三步，分别是  
1.将N-1个盘子从start移向temp；  
2.将最大的盘子N从start移向end；  
3.将N-1个盘子从temp移向end。  
其中，第一步和第三步我们可以使用递归方法实现；

（*对第一步的分析部分*）  
1.将N-2个盘子从start移向end；  
2.将**第N-1个盘子**从start移向temp；  
3.将N-2个盘子从end移向temp。

**我们以三个盘子的情况为例：**  
分别将三个盘子按从小到大的顺序命名A，B，C；  
将三根柱子以用途进行命名为start，end，temp

## 空间上的操作 ##

**第一步**  
（A，B）从start移向temp

\-----> A从start移向end  
\-----> B从start移向temp；  
\-----> A从end移向temp  
**第二步**  
C从start移向end

\-----> C从start移向end；  
**第三步**  
（A，B）从temp移向end

\-----> A从temp移向start；  
\-----> B从temp移向end；  
\-----> A从start移向end；

我们令`moveTower(int NumDisks, int start, int end, int temp)`具有功能令NumDisk盘子借助temp从start移向end；当NumDisks=0时开始执行`moveOneDisk(int start , int end)`

public void moveTower(int NumDisks, int start, int end, int temp)
    { 
    	if(NumDisks == 0)
    	{ 
    		moveOneDisk(start, end);
    	}
    	else 
    	{ 	
    		moveTower(numDisks - 1, start, temp, end);
    	//将（N-1）个盘子从start移向temp;
    		moveOneDisk(start, end);
    	//将最大的盘子从start移向end;
    		moveTower(numDisk - 1, temp, end, start);
    	//将（N-1）个盘子从temp移向end;
    	}
    }
    public moveOneDisk(int start , int end)
    { 
    	System.out.println("将盘子从"+start+"运到"+end);
    }

程序实现原理

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MTI4MjM1MA_size_16_color_FFFFFF_t_70_pic_center][]  
（图片是我自己画的，没有用软件是我没有下载这个软件）

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MTI4MjM1MA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221022/1b7b99ba15bf4ccfabf28f3f2344ded8.png