第十节课

递归函数

一、递归是解决问题的一种方式，它的整体思想是，将一个小问题分解成一个个小问题直到无法分解后再去解决问题。
二、基线条件：问题可以被分解为最小问题，当满足基线条件时递归不再执行
三、递归条件：可以将问题继续分解的条件

# 求取10的阶乘
# 1 = 1*1
# 2 = 1*2
# 3 = 1*2*
n = 1
for i in range(1, 11):
    n *= i
print(n)  # 使用for循环来解题。

def fun(n):
    r = 1
    for i in range(1, n + 1):
      r *= i  # 用函数来写
    return r  # r是返回值如果没有返回值会输出一个Nnon。用return来返回。

print(fun(10))
# 递归就是自己调用自己，递归函数就是在函数中调用函数本身。
# 无穷递归
# def fun():
#    fun
# fun()
# 递归的两个条件:
# 1、基线条件:一个问题分解为一个最小问题，当满足基线条件时再去解决。
# 2、递归条件:将问题继续分解的条件
# 求取10的阶乘
# 10 = 10 * 9递归条件 n = n *（n - 1) == fun(n) = n *fun(n - 1)
# 9 = 9 * 8
# 1 = 1 基线条件
def fun(n):  # fun(n)是为了求取n的阶乘
    if n == 1:
        return 1
    return n