python 函数-递归函数

Posted 2021-11-29 lws865

 

递归函数

 1 #递归函数
 2 
 3 def digui(num):
 4     #1.打印num变量
 5     print(num)
 6     #2.检测num是否大于0
 7     if num > 0:
 8         #将num -1 传递给函数
 9         digui(num - 1)
10     else:
11         #输出一行横线
12         print(‘----------‘)
13     #3.再次打印num变量
14     print(num)
15 
16 #1.局部变量：每次调用的变量都对当前调用有效
17 #2.函数中num是否有过变化？ num每次都是第一次和第三次的输出一直
18 
19 #调用函数
20 digui(3)
21 
22 ‘‘‘
23 def digui(3):
24     #1.打印num变量
25     print(3)
26     #2.检测num是否大于0
27     if 3 > 0:->True
28         #将num -1 传递给函数
29         digui(3 - 1)# 调用digui（2）函数
30    
31     #3.再次打印num变量
32     print(3) 应该输出3,必须等待digui（2）完成
33 
34 
35 def digui(2):
36     #1.打印num变量
37     print(2)
38     #2.检测num是否大于0
39     if 2 > 0:
40         #将num -1 传递给函数
41         digui(2 - 1)# 调用digui(1)
42   
43     #3.再次打印num变量
44     print(2) 应该输出2，必须等待digui(1)完成
45     
46 调用digui（1）
47 def digui(1):
48     #1.打印num变量
49     print(1)
50     #2.检测num是否大于0
51     if 1 > 0:
52         #将num -1 传递给函数
53         digui(1 - 1)# 调用digui(0)
54    
55     #3.再次打印num变量
56     print(1)  应该输出1，要等到digui(0)完成
57     
58 #调用digui(0)
59 def digui(0):
60     #1.打印num变量
61     print(0)
62     #2.检测num是否大于0
63     if 0 > 0: ->False
64        
65     else:
66         #输出一行横线
67         print(‘----------‘)
68     #3.再次打印num变量
69     print(0)
70 ‘‘‘
71 ‘‘‘
72 输出结果：
73 
74 3
75 2
76 1
77 0
78 -----------
79 0
80 1
81 2
82 3
83 ‘‘‘