第049讲：函数（IX）- 递归

wjjaisyr

一共多少讲啊~我以为完结了~还没学够 哈哈

yixinwenxin

递归  被封装好的  死循环

小古比鱼

“普通程序员用迭代，天才程序员用递归。”所谓递归，就是函数调用自身的过程。使用递归必须要有判断和结束条件，并且每次调用都要向着这个结束条件去推进，否则递归过程将永远进行下去，没完没了，导致程序失控。视频以求阶乘和斐波那契数列为例，对比了迭代和递归两种算法的代码量与执行效率，结果发现：使用递归固然优雅，但在数据量较大时效率很低。由此可见，尺有所短，寸有所长；数据量小时用递归，数据量大时用迭代！

fishcyou

所谓递归，就是函数调用自身的过程。

例:

1. def funC():
   
2.     print("I Love Python")
   
3.     funC()
   
4. 
   
5.    
   
6. funC()
   
7. >>>
   
8. I Love Python
   
9. I Love Python
   
10. ...
    
11. # 会一直重复，使用 Ctrl+C 强制终止执行

复制代码

使用递归必须要有结束条件，并且每次调用都要向着这个结束条件去推进。

我们可以对比下迭代和递归两种方式：

1. # 求正整数的阶乘结果
   
2. # 迭代写法
   
3. def factIter(n):
   
4.     result = n
   
5.     for i in range(1, n):
   
6.         result *= i
   
7.     return result
   
8. 
   
9. # 递归写法   
   
10. def factRecur(n):
    
11.     if n == 1:
    
12.         return 1
    
13.     else:
    
14.         return n * factRecur(n-1)
    
15. 
    
16. factIter(5)
    
17. >>>
    
18. 120
    
19. 
    
20. factRecur(5)
    
21. >>>
    
22. 120
    
23. 
    
24. factIter(10)
    
25. >>>
    
26. 3628800
    
27. 
    
28. factRecur(10)
    
29. >>>
    
30. 3628800

复制代码

递归很适合用在类似如 1 + 2 +3 或者 100 * 99 * 98 这种比较有规律的运算上。

hveagle

递归：

1. def r:
   
2.     print('r')
   
3.     r()
   
4. 
   
5. >>> r()
   
6. r
   
7. r
   
8. r
   
9. r
   
10. r
    
11. r
    
12. r
    
13. r
    
14. r
    
15. r
    
16. #请赶紧退出IDLE或按CTRL + C !

复制代码

化解方法：

1. def s(times):
   
2.     while times:
   
3.         print('s')
   
4.         times -= 1
   
5. 
   
6. >>> s(50)
   
7. s
   
8. s
   
9. s
   
10. s
    
11. s
    
12. s
    
13. s
    
14. s
    
15. s
    
16. s
    
17. s
    
18. s
    
19. s
    
20. s
    
21. s
    
22. s
    
23. s
    
24. s
    
25. s
    
26. s
    
27. s
    
28. s
    
29. s
    
30. s
    
31. s
    
32. s
    
33. s
    
34. s
    
35. s
    
36. s
    
37. s
    
38. s
    
39. s
    
40. s
    
41. s
    
42. s
    
43. s
    
44. s
    
45. s
    
46. s
    
47. s
    
48. s
    
49. s
    
50. s
    
51. s
    
52. s
    
53. s
    
54. s
    
55. s
    
56. s
    
57. >>>

复制代码

hveagle

wjjaisyr 发表于 2022-2-13 21:13
一共多少讲啊~我以为完结了~还没学够 哈哈

是049讲（不是49讲），说明至少有100讲

炎凉来寻

要让递归正常工作，必须要有一个结束条件，并且每次调用都将向着这个结束条件推进。

chenjinchao

卡打

墨墨在努力吖

滴滴滴~打卡

lymbwx

每天进步一点点

migu_sm1

阶乘的迭代与递归计算
def fact1(n):
    r = n
    for i in range(1,n):
        r *= 1
    return r

def fact1(n):
    r = n
    for i in range(1,n):
        r *= i
    return r

fact1(1)
1
fact1(2)
2
fact1(3)
6
fact1(5)
120
def fact2(n):
    r = 1
    for i in range(n):
        r *= i+1
    return r

fact2(1)
1
fact2(2)
2
fact2(3)
6
fact2(5)
120
def factr(n):
    if n == 1:  #结束递归
        return 1
    else:
        return n* factr(n-1)

   
factr(5)
120
factr(10)
3628800

游离的季节

49讲最后总结result*=1的1应该改成i

andyleesh

打卡

呱呱呱i

嘀嘀嘀

chen_1123

听不懂