小菜鸟系统学习Python-迭代实现斐波那契和汉诺塔题目

斐波那契:

1. def fbnq(n):
2.     n1 = 1
3.     n2 = 1
4.     n3 = 1
6.     if n<1:
7.         print('输入错误,应该大于1')
8.         return -1
10.     while (n-2)>0:
11.         n3 = n2 + n1
12.         n1 = n2
13.         n2 = n3
14.         n-=1
16.     return n3
20. a = fbnq(10)
21. print('共有%d个兔子'%a)

复制代码

汉诺塔:

1. def hnt(n,x,y,z):
2.     if n==1:
3.         print(x,'->',z)
4.     else:
5.         hnt(n-1,x,z,y)#将前n-1个从x移到y上
6.         print(x,'->',z)#将最下面的移动到z上
7.         hnt(n-1,y,x,z)#将这n-1个移z上
10. n = int(input('请输入层数:'))
11. hnt(n,'x','y','z')

复制代码

结果:

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。