首引
法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。
汉诺塔也是个培养逻辑思维的一个好问题
具体意思如图
有俩个盘
有三个盘时
分析
我们可以看到,当有3搁盘时,我们是先把上面来个盘子放到B柱子上,然后将A上最大的放到C上
这个时候我们又可以看出现在的放法又和只有俩个盘子的放法一样了,只不过是把AB柱交换了,那我们就可以的得出,要移动n个盘子的汉诺塔需要先把A上n-1个盘子放到B上,再把A上的盘子放到C上然后AB柱交换继续这样操作.......最后递到只剩俩个盘子的结果,然后将上面的盘子放到B柱子上过渡,这时A柱子上只剩了一个盘子也就是(n==1,A -> C)这个结束递的条件。
代码
OK看到这里相信你一定有思路了,恭喜你(´▽`ʃ♡ƪ)