2019.1.8兔子问题和汉诺塔问题的解决代码
Posted bcyczhhb
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019.1.8兔子问题和汉诺塔问题的解决代码相关的知识,希望对你有一定的参考价值。
#兔子问题用递归法解决 def factorial(n): if n<1: print("输入有误,请返回重新输入!") return -1 if n==1 or n==2: return 1 else: return factorial(n-1)+factorial(n-2) number=int(input("请输入兔子繁殖的朋数:")) result=factorial(number) if result !=-1: print("%d月后生%d对小兔子" %(number,result)) print("="*80) #兔子问题用迭代方法解决 这个方法效率高。 def fab(n): n1=1 n2=1 n3=1 if n<1: print("输入有误") return -1 while (n-2)>0: n3=n2+n1 n1=n2 n2=n3 n-=1 return n3 result=fab(40) if result !=-1: print("总共有%d对小兔子" %result) #汉诺塔解决方法 def hanor(n,x,y,z): if n==1: print(x,"-->",z) else: hanor(n-1,x,z,y)#将前n-1个盘子从x移动到y上 print(x,"-->",z,)#将最底下的最后一个盘子从x移动到z上 hanor(n-1,y,x,z)#将y上的n-1个盘子移动到z上 n=int(input("请输入汉诺塔的层数:")) hanor(n,"x","y","z")
以上是关于2019.1.8兔子问题和汉诺塔问题的解决代码的主要内容,如果未能解决你的问题,请参考以下文章
递归经典:汉诺塔问题和青蛙跳台阶的三个问题(爆肝的数学推理步骤以及详细代码)