python3 递归的特性

Posted 2021-02-05 SKING_Python

 1 #!/usr/bin/env python
 2 # -*- coding:utf-8 -*-
 3 #Author:sking
 4 
 5 #递归的特性：
 6 #1.必须要有一个明确的结束条件
 7 #2.每次进入更深一层的递归时，问题规模相比上次递归都应有所减少
 8 #3.递归效率不高，递归层次过多会导致栈溢出（函数的调用是通过栈（stack）这种数据结构实现的）
 9 #（每当进入一个函数调用，栈就会加一层栈帧，每当返回一个函数吧，栈就会减少一层栈帧，由于栈的大小不是无限的，所有递归调用的次数过多，就会导致栈溢出）
10 
11 
12 def sum_1(a):
13 
14     print(a)
15     if a < 10:  #明确的结束条件
16         return sum_1(a+1)
17 sum_1(1)