python-15

Posted 2020-11-19 neilyoung22

1 递归特性:
2 
3 1. 必须有一个明确的结束条件
4 
5 2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少
6 
7 3. 递归效率不高，递归层次过多会导致栈溢出(在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返     回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。)

 1 # 递增函数
 2 
 3 #递增函数的条件：
 4 # 1.函数需要调用自身
 5 # 2.必须有个条件停止调用
 6 
 7 def mulit(n):
 8 
 9     if n == 1:
10         return  1           #首先考虑程序怎么停止
11     return n*mulit(n-1)     #如果n不是1，就执行该语句
12 
13 print(mulit(6))
14 
15 # --------------------------------------------
16 # 斐波那契数列
17 
18 def fibo(n):
19 
20     if n <= 1:
21         return n #注意， 这里是返回n
22 
23     return fibo(n-1)+fibo(n-2)
24 
25 print(fibo(10))

 内置函数：

1 str = [‘1‘,‘2‘,‘a‘, ‘b‘]
2 def fun2(s):
3 
4     return s + "alvin"
5 
6 # fun2("123")
7 ret = map(fun2, str)
8 print(ret)      #  <map object at 0x00000000023D8940>
9 print(list(ret))#  [‘1alvin‘, ‘2alvin‘, ‘aalvin‘, ‘balvin‘]