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