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兔子问题和汉诺塔问题的解决代码的主要内容,如果未能解决你的问题,请参考以下文章

python汉诺塔非递归

递归经典:汉诺塔问题和青蛙跳台阶的三个问题(爆肝的数学推理步骤以及详细代码)

Java编程用栈来求解汉诺塔问题的代码实例(非递归)_java - JAVA

Python学习Python解决汉诺塔问题

从汉诺塔问题来看“递归”本质

汉诺塔问题的详解-附代码