函数三

递归函数

• 递归是解决问题的一种方式，它的整体思想，是将一个大问题分解为一个个的小问题，直到问题无法分解时，在去解决问题.。
• 递归式函数有2个条件
  • 基线条件：问题可以被分解为最小问题，当满足基线条件时，递归就不执行了。
  • 递归条件：可以将问题继续分解的条件。
  • 分析：求取 10的阶乘

  # fun(n) 是为了求取n 的阶乘
  def fun(n):
      if n == 1:
          return 1
      return n * fun(n - 1)
  
  
  print(fun(10))
  

• 求任意数的任意次幂

  def fun(n, m):
      if m == 1:
          return n
      return n * fun(n, m - 1)
  
  
  print(fun(10, 3))
  

• 回文字符串

  # 首先，基线条件，分别从字符串两边开始取值，直到到最后一个，字符串还剩1个或2个一样的，因此我们可以得到递归的基线条件为 len(str) < 2 才行。
  # 其次，递归条件，通过切片取值，拿到最外层的2个索引的值。
  def fun(n):
      if len(n) < 2:
          return True
      elif n[0] != n[-1]:
          return False
      return fun(n[1:-1])
  
  
  print(fun('123456789987654321'))
  

总结： 递归函数就是在函数中自己调用自己。

高阶函数

• 接收函数作为参数，或者将函数作为返回值返回的函数就是高阶函数

  def fun1(i):
  	if i % 2 == 0:
          return True
  
  
  def fun2(fn):
      list1 = []
      for i in range(1, 101):
          if fn(i):  # fn(i)  这里fn 是形参，形参等于实参，fn=fun1, 那么 fn(i)==fun1(i)
              list1.append(i)
      return list1
  
  
  print(fun2(fun1))
  

注意：函数调用函数也不一定是 高阶函数！

匿名函数

匿名函数的功能：

• 防止重名
• 不用再去定义函数，使用方便
• 可以作为一个传递的工具

lambda 函数

• lambda 函数就是匿名函数
  • 语法： lambda 参数：表达式

  print((lambda a, b: a + b)(1,2))
  # 前面括号 a, b 就是形参，后面括号(1, 2) 就是实参~
  list1 = [1, 2, 3, 4, 5, 6, 7, 8]
  s = lambda a: a % 2 ==0
  # filter() 两个参数，第一个参数是过滤规则，第二个参数是过滤的数据
  print(list(filter(s, list1)))
  

闭包

• 将函数作为返回值也是高阶函数，也称为闭包。
• 好处
  • 通过闭包可以创建一些只有当前函数能访问的变量。
  • 可以将一些私有数据藏到闭包中。
• 行成闭包的条件
  • 函数嵌套。
  • 将内部函数作为返回值返回。
  • 内部函数必须要使用到外部函数的变量。
• 特性： 保证被内部使用的外部变量不被销毁
• 闭包用多了会导致占用内存较高

  # 定义一个外部函数
  def fun_out(num1):
      # 定义一个内部函数
      def fun_inner(num2):
            res = num1 + num2
            print(res)
      return fun_inner # 因为函数的调用等于函数的返回值
  
  
  f = fun_out(1)
  print(f(2))
  # 有函数嵌套，内部函数作为返回值返回 （return fun_inner）, 内部函数使用外部函数的参数 num1，所有上面就是一个 闭包。
  

作业

1. 猴子吃桃问题（递归）：
   猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了，求第一天共摘了多少桃子？

   def f(n):
       if n == 1:
           return 1
       return (f(n - 1) + 1) * 2
   
   
   print(f(10))
   >>> 1534