大家很好奇,什么是汉诺塔,我再这里就不详细的介绍!
我们先在本子上画A,B,C三个座架,A中有五个正方形,将方框从上往下标记1,2,3,4,5
先将A中的1移动到C中
再将A中的2移动到B中
再将C中的1移动到B中
再将A中的3移动到C中
再将B中的1移动到A中
再将B中的2移动到C中
再将A中的1移动到C中
再将A中的4移动到C中
再将A中的5移动到B中
再将C中的4移动到B中
再将C中的1移动到A中
再将C中的2移动到B中
再将A中的1移动到B中
再将C中的3移动到A中
再将B中的1移动到C中
再将B中的2移动到A中
再将C中的1移动到A中
再将B中的4移动到A中
再将B中的5移动到C中
再将A中的4移动到C中
再将A中的1移动到C中
再将A中的2移动到B中
再将C中的1移动到B中
再将A中的3移动到C中
再将B中的1移动到A中
再将B中的2移动到C中
最后将A中的1移动到C中
总结:其实就一开始的方法,先移动3个正方形,然后以同样的方式来!其实就是有规律的一样,我们用递归就能解决!!
希望编程的同学可以学习到!!谢谢!