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