java 汉诺塔问题 递归

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);