python编程学习汉诺塔问题，python循环解决汉诺塔问题

今天小编mail为大家分享的生活小常识，希望能够帮助到大家！

汉诺塔问题python，汉诺塔问题这个很多人还不知道,现在让我们一起来看看吧！

1、编程时，脑子里不要去思考递归过程（转来转去，会让人很头疼，一会儿就晕了）。

2、数列我想你是清楚的，所谓的递归，就是把an变成a(n-1)去处理问题，处理一个通项式是相同的方法，只要给出a1(或者还有a2)，这是递归结束的条件。

3、假设汉诺塔A B C三根针，只考虑移动最底下的盘子时，如果只有一个盘子，就是直接A->C如果只有两个盘子，就是A->B 然后A->C如果只有三个盘子，就是A->C A->B C->B 然后A->C可以发现，（1）如果想移动最底下的盘子，则，先要上面n-1个移动到B盘，即可。

4、（2）在移动B盘上的n-1中的最底下的盘子时，则改变一下源针和中间针即可，即：把B看成A A看成B（3）接下来，在移动A盘上的n-2中的最底下的盘子时，则恢复源针和中间针即可，即：A还是A，B还是B。

5、本步与第一步相同，即1 2两步是在n>1时，的循环。

6、（4）当只有一个盘子时（n=1），就做“源针”到“目标针”即可，结束本次递归。

7、因此，递归程序只有以上三步，即可实现汉诺塔的移动。

Luochuanren.Com洛川人-综合信息门户网站，涵盖生活常识、美食、创业、体育、旅游、家居、汽车、财经、互联网、科技、房产、教育等资讯。