对于pyhton中递归思想的简单理解

一、递归的定义
1.什么是递归：在一个函数里在调用这个函数本身
2.结束递归的标志：return

二、递归的应用
输出5的阶层：1 x2 x 3 x 4 x 5

如果用递归思想解决，这个问题就很简单

def fun(n):
    if n == 1:
        return 1
    else:
        result = n * fun(n-1)
        return result
n = int(input("请输入一个正整数:"))
print(n,"的阶层是:",fun(n))

结果输出:
请输入一个正整数:5
5 的阶层是: 120

递归递归，归去来兮
设置递归的两个条件:①.函数调用了自己 ②.设置正确的返回条件