2019-7-24 递归函数 172843

递归函数

在一个函数体的内部，调用函数本身，就被称为递归函数。

def func(n):
    print(n)
    if int(n/2)==0:
        return n
    return func(int(n/2))
print(func(10))
#
10
5
2
1
1

斐波那契数列用递归实现

def func(n):
    if n==1:
        return 1
    if n==2:
        return 1
    else:
        return func(n-1)+func(n-2)
print(func(1))
print(func(5))
#
1
5

def add(x,y,z):
    return x+y+z
print(add(1,2,3))
#
6

匿名函数(lanbda)

• 格式：

  lambda para1,para2,...,paraN:expression using paras
  

f=lambda x,y,z:x+y+z
print(type(f))
print(f(1,2,3))
#
<class 'function'>
6

高阶函数

• 把一个变量名，以实参的形式，传递给这个函数的形参，

def pow(x):
    return x**2
def