python之递归函数

递归

递归简单理解就是自己去引用自己！
递归式函数，在函数中自己调用自己！

#  1到10的阶乘
n = 10  # 表示求10的阶乘
for i in range(1,10):  # rang包括1不包括10
    n*=i
print(n)

• 创造一个函数，求任意数的阶乘

#  创造一个函数，求任意数的阶乘
def function(n):
    result = n  # 表示用一个变量result接受结果
    for i in range(1,n):  # 表示计算到n的阶乘
        result*=i
    return  result  # 循环遍历完之后又返回值。不管Java还是python，只要需要遍历结果集，那么90%利用return返回值。
'''print(function(10))'''

递归的核心
利用函数自己定义的变量/常量的值，再去通过函数自己去调用自己的值
无穷递归函数
如果这个函数被调用，程序的内存会溢出，泄露核心数据，效果类似于死循环

def fn():
    fn()
fn()

递归是解决问题的一种方式，它和循环很像
它的整体思想是，将一个大问题分解为一个个的小问题，直到问题无法分解时，再去解决问题
递归式函数的两个要件
1.基线条件

• 问题可以被分解为的最小问题，当满足基线条件时，递归就不在执行了

2.递归条件

• 将问题继续分解的条件
  递归和循环类似，基本是可以互相代替的，
  循环编写起来比较容易，阅读起来稍难
  递归编写起来难，但是方便阅读

def factorial(n):
   '''
       该函数用来求任意数的阶乘
       参数：
           n 要求阶乘的数字
   '''
   # 基线条件 判断n是否为1，如果为1则此时不能再继续递归
   if n == 1 :
       # 1的阶乘就是1，直接返回1
       return 1

   # 递归条件
   return n * factorial(n-1)
print(factorial(5))

练习

1、练习
创建一个函数 power 来为任意数字做幂运算 n ** i
10 ** 5 = 10 * 10 ** 4
10 ** 4 = 10 * 10 ** 3
…
10 ** 1 = 10

 def power(n , i):
  # 基线条件
  if i == 1:
      # 求1次幂
      return n
  # 递归条件
  return n * power(n , i-1)
print(power(2,3))

2、斐波那契数列（Fibonacci sequence）指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

def F(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return F(n-1)+F(n-2)
print(F(6))