Python 递归的练习

递归的练习

递归的了解实例

 # 定义一个类(num是需要给出的参数)
 # 一定要有临界值
 # 要有递推的关系
 def digui(num):

     # 打印num
     print('$'+str(num))

     # 如果num大于0
     if num > 0:
         # 调用自己每次减一
         digui(num - 1)
     # 否则
     else:
         # 打印*20次(用来分割线)
         print("*" * 20)

     # 打印num
     print('$'+str(num))

 digui(3)
 # 执行结果
 $3
 $2
 $1
 $0
 ********************
 $0
 $1
 $2
 $3
 # 以上的原理是输入3 打印3 判断3是否大于0 符合调用自己-1 得到2 2继续当参数传上去 打印2 判断2是否大于0 符合调用自己-1以此类推
 # 不满足的情况下打印分隔符 然后把上面的得到结果数据 打印出来

斐波那契数列(黄金分割线)

 def feb(n):
     if n == 1:
         return 1
     if n == 2:
         return 2
     return feb(n-1) + feb(n-2)

 feb(5)
 # 执行结果
 8

汉诺塔

 def hanno(n,a,b,c):
     if n == 1:
         print(a , "-->" , c)
         return None

     if n == 2:
         print(a,"-->" ,b)
         print(a, "-->" ,c)
         print(b,"-->" ,c)
         return None

     hanno(n-1,a,c,b)
     print(a, "-->" ,c)
     hanno(n-1,b,a,c)

 a = "A"
 b = "B"
 c = "C"
 n =3
 hanno(n,a,b,c)
 # 执行结果
 A --> C
 A --> B
 C --> B
 A --> C
 B --> A
 B --> C
 A --> C