小甲鱼python教程第23讲--递归斐波那契数列and汉诺塔

最新推荐文章于 2022-11-21 10:48:58 发布

蘇丶

最新推荐文章于 2022-11-21 10:48:58 发布

阅读量1.3k

点赞数 1

分类专栏：小甲鱼python教程文章标签：递归 python

本文链接：https://blog.csdn.net/weixin_38285131/article/details/79104042

版权

小甲鱼python教程专栏收录该内容

14 篇文章 8 订阅

订阅专栏

斐波那契数列：
1，1，2，3，5，8，13，21，34，55，89，144…..

这里写图片描述
迭代实现斐波那契数列：

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

递归实现斐波那契数列：

def fab(n):
  if n<1:
    print('输入错误！')
    return -1
  if n==1 or n==2:
    return 1
  else:
    return fab(n-2)+fab(n-1)

result=fab(20)
print(result)

汉诺塔：

def hanoi(n,x,y,z):
  if n==1:
    print(x,'->',z)
  else:
    hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
    print(x,'->',z)#将最底下的最后一个盘子从x移动到z上
    #将y上的n-1个盘子移动到z上
    hanoi(n-1,y,x,z)

n=int(input("请输入汉诺塔的层数："))
hanoi(n,'X','Y','Z')