Python3 递归函数

Posted 2020-10-10

 

 1 # def fat(n):
 2 #     result = 1
 3 #     for i in range(2,n+1):
 4 #         result = result * i
 5 #     return result
 6 # print(fat(5))
 7 # 
 8 # 
 9 # def digui(x):
10 #     if x ==1:
11 #         return 1
12 #     return x * digui(x-1)
13 # print(digui(5))
14 # 
15 # ‘‘‘
16 # 关于递归的总结：
17 # 1.内部是自己调用自己
18 # 2.有一个结束条件
19 # 3.但凡是递归可以写的，循环都可以做
20 # 4.递归效率非常低
21 # ‘‘‘
22 # 
23 # 
24 # # 递归版本斐波那契数列
25 # # 0 1 1 2 3 5 8 13 21 ...
26 # def feibonaqidigui(a):
27 #     if a == 0 or a == 1:
28 #         return a
29 #     return feibonaqidigui(a-1)+feibonaqidigui(a-2)
30 # print(feibonaqidigui(8))
31 # 
32 # ‘‘‘
33 # 递归特性：
34 # 1.必须有一个明确的结束条件
35 # 2.每次进入更深一层递归时，问题规模相比上次递归有所减少
36 # 3.效率不高，递归层次过多会导致栈溢出
37 # ‘‘‘