首页 > TAG信息列表 > hannuota
汉诺塔（java）
package day21; class hannuota{//无论有多少盘子，都把它看成2个，底下最大的一个和上面的许多个 public void move(int a1,char a,char b,char c){ if(a1==1)//基本思路:把上面的许多个从a移动到b借助c，然后把最大一个移动到c，最后把b上的许多个移动到c借助a汉诺塔
题目 共三根柱子，把圆盘按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 思想 主要运用了递归的思想，而递归本质上就是数学中的归纳法。 所以我们先按照归纳法的思想看n=1时的情况： 这时我们直接将盘子从A移动到C即可汉诺塔 HDU2064 （递归）
还没测试代码能不能通过。 主要思想： 首先把第一个柱子上N-1个移动到第三个上，然后最大的移动到第二个柱子上，然后N-1个再移动回到第一个，最大的移动到第三个，然后剩下N-1移动到第三个。 也就是 2+hannuota(n-1)*3。 N=1时是2次。剩下的递归求解。 之前用的int错了！！！ 改成long longPython使用函数模拟“汉诺塔”过程
运行效果： 源代码： 1 # -*- coding:utf-8 -*- 2 ##汉诺塔游戏开始 3 _times=0 #用于统计移动次数 4 def hannuota(nlist,mfrom,mpass,mto): 5 global _times 6 n=len(nlist) 7 if n==1: 8 _times+=1 9 print('%-8d'%_times,nlist[0],':