《零基础入门学习Python》22-24 递归

Gabber

递归
# 递归两个条件：1.调用函数自身的行为；2.有一个正确的返回条件（即可以停止循环的条件）

汉诺塔

1. def hanoi(n,x,y,z):
   
2.         if n == 1:
   
3.                 print(x,'-->',z)
   
4.         else:
   
5.                 hanoi(n-1,x,z,y) #将前n-1个盘子从x移到y上
   
6.                 print(x,'-->',z) #将最底下的最后一个盘子从x移到z上
   
7.                 hanoi(n-1,y,x,z) #将y上的n-1个盘子移动到z上
   
8. 
   
9. n = int(input('请输入汉诺塔层数：'))
   
10. hanoi(n,'X','Y','Z')
    

复制代码

公因数

1. def gcd(x, y):
   
2.     if y:
   
3.         return gcd(y, x%y)
   
4.     else:
   
5.         return x
   
6. 
   
7. print(gcd(4,6))

复制代码

斐波那契

1. def fib2(n):
   
2.     if n < 1:
   
3.         print('您的输入有误！')
   
4.         return  -1
   
5. 
   
6.     if n==1 or n==2:
   
7.         return 1
   
8.     else:
   
9.         return fib2(n-1)+fib2(n-2)
   
10. 
    
11. result = fib2(20)
    
12. if result != -1:
    
13.     print('共有%d对兔子'% result)

复制代码