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 # '''
