java 汉诺塔问题递归

灰太狼 2022-06-01 03:55 207阅读 0赞

Stack<Integer> s1=new Stack<Integer>();
    
    		Stack<Integer> s2=new Stack<Integer>();
    		Stack<Integer> s3=new Stack<Integer>();
    		s1.push(3);
    		s1.push(2);
    		s1.push(1);
    		run3(3,s1,s2,s3);
    
    public static void run3(int size,Stack<Integer> s1,Stack<Integer> s2,Stack<Integer> s3){
    
    		if(size==1){
    			s3.push(s1.pop());
    		}else{
    			run3(size-1,s1,s3,s2); //不是一个就将上面n-1个先移动
    			s3.push(s1.pop());		//再移动这一个
    			run3(size-1,s2,s1,s3);	//缓存和源交换，从新移动剩下n-1 个
    		}
    	}

首先用三个栈代表 三根柱子，默认在s1中存三个值，3 2 1代表大小不同的三个铁圈。

run3函数有四个参数，代表着，第一个参数是int ，剩下三个参数是栈。代表移动size个铁圈，从s1到s3上。

接着进行判断

if(size==1){
    			s3.push(s1.pop());
    		}

如果正好是一个的话，直接从s1中取出放入s3中即可，

else{
    			run3(size-1,s1,s3,s2); //不是一个就将上面n-1个先移动
    			s3.push(s1.pop());		//再移动这一个
    			run3(size-1,s2,s1,s3);	//缓存和源交换，从新移动剩下n-1 个
    		}

如果不是一个首先执行

run3(size-1,s1,s3,s2);

将上面size-1 个移动到s2上，再将

s3.push(s1.pop());

剩下的一个移动到s3上。

最后再将s2当成源，s1当成中转柱子，进行往s3移动的操作

run3(size-1,s2,s1,s3);

发表评论取消回复

表情：

评论列表（有 0 条评论，207人围观）

还没有评论，来说两句吧...

相关阅读

相关【Python 递归】汉诺塔问题

问题描述：汉诺塔问题是一类经典的编程问题，主要使用了递归的思想。递归：最重要的有两个方面：第一个是基例（即终止条件），第二个是递归链条（即n和n-1的关系），只要找准了这

淡淡的烟草味﹌/ 2023年10月19日 08:06/ 0 赞/ 131 阅读

相关汉诺塔问题（递归思想）

问题描述：有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。

淡淡的烟草味﹌/ 2023年07月13日 08:18/ 0 赞/ 92 阅读

相关 JAVA 递归汉诺塔

<strong><span style="font-size:18px;">汉诺塔：</span></strong> <strong><span style=

一时失言乱红尘/ 2022年07月19日 02:11/ 0 赞/ 194 阅读

相关 Java递归求解汉诺塔问题

汉诺塔问题 ![Center][] 规则： 1.每次只能移动一个圆盘。 2.圆盘可以插在X,Y,Z中的任一塔座上。 3.任何时刻都不能让一个大的圆盘落

ゝ一世哀愁。/ 2022年07月12日 10:52/ 0 赞/ 191 阅读

相关汉诺塔问题（递归）

6261:汉诺塔问题描述约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆

淡淡的烟草味﹌/ 2022年06月10日 13:07/ 0 赞/ 216 阅读

相关 java 汉诺塔问题递归

Stack<Integer> s1=new Stack<Integer>(); Stack<Integer> s2=new Stack<Inte

灰太狼/ 2022年06月01日 03:55/ 0 赞/ 208 阅读

相关汉诺塔递归问题

汉诺塔递归是一个用到了递归思想的经典问题，看过相关借时候其实我仍然还是没有完全理解，但是先把代码扔在博客上，慢慢消化这个问题 include <stdio.h>

迈不过友情╰/ 2022年05月26日 02:37/ 0 赞/ 222 阅读

相关汉诺塔问题递归解法

思路先移动最底层到其上的部分到辅助位置，再移动最底层到要求位置，将辅助位置的移动到最终位置。 ![在这里插入图片描述][watermark_type_ZmF

灰太狼/ 2022年04月24日 12:44/ 0 赞/ 210 阅读

相关递归（汉诺塔）

> 算法思路：略 > > > > \ include <stdio.h> > void hanoi ( int n, char a, char b, char

àì夳堔傛蜴生んèń/ 2022年03月24日 21:10/ 0 赞/ 241 阅读

相关【Java】汉诺塔问题递归实现

import java.util.Scanner; public class 汉诺塔 { static void hannu

￡神魔★判官ぃ/ 2022年02月16日 07:31/ 0 赞/ 201 阅读