Thorn12_的博客

原创 了解递归函数

递归是不断调用自身，最终触发结束条件，得出结果 先使用递归函数计算较为简单的阶乘 #用递归函数求5的阶乘 #首先创建一个函数,函数中需要一个形参 def fun(n): if n == 1: return 1 #这是给递归函数一个判断结束的条件 else: return n * fun(n-1) #不断调用自身 print(fun(5)) #调用这个递归函数 之后用递归函数中较为经典的斐波那契数列来演示递