递归函数是什么，如何应用

递归函数: 在一个函数内部再次调用函数本身，该定义的函数称为递归函数

# 递归函数的定义
def show(count):
    print("哈哈，今天学习递归函数啦...")
    # count == 1 就是结束递归调用的条件，当满足这个条件是不需要再自己调用函数本身啦
    if count == 1:
        print("递归结束:over")
    else:
        # 在函数内部，再次调用函数本身
        show(count - 1)


# 调用show函数
show(3)

'''
哈哈，今天学习递归函数啦...
哈哈，今天学习递归函数啦...
哈哈，今天学习递归函数啦...
递归结束:over
'''

注意点： 递归函数不能无限制的自己调用自己，必须要有结束递归调用条件
总结：
递归函数的形参条件
1. 在函数内部调用函数本身
2. 必须要有结束递归调用条件

 

递归函数的应用：

# 需求: 利用递归函数，实现计算阶乘 n!

# 3! = 3 * 2 * 1 => 3 * 2!
# 2! = 2 * 1 => 2 * 1!
# 1! = 1

# 实现计算阶乘算法: n! = n * (n-1)!

# 实现求某个数字阶乘的递归函数
def calculate_value(n):
    # 当n==1时候，表示结束递归调用，直接返回1即可
    if n == 1:
        return 1
    else:
        return n * calculate_value(n - 1)


result = calculate_value(3)
print(result)
#6

# 利用递归函数实现求n这个数字的阶和
def show(n):

    if n==1:
       return 1
    else:
       return n+show(n-1)

print(show(4))
#10

总结：递归函数的执行流程： 一次次调用函数本身，当获取到数据数据以后，在一次次往外返回。