一篇文章带你了解Python递归函数.docxVIP

一篇文章带你了解Python递归函数 在函数内部，可以调用其他函数。假如一个函数在内部调用本身本身，这个函数就是递归函数。 二、函数的递归调用原理 实际上递归函数是在栈内存上递归执行的，每次递归执行一次就会耗费一些栈内存。 栈内存的大小是限制递归深度的重要因素 三、案例分析 求阶乘 计算阶乘n! = 1 x 2 x 3 x … x n， 可以用函数fact(n)表示。 fact(n) = n! = 1 x 2 x 3 x … x (n-1) x n = (n-1)! x n = fact(n-1) x n fact(n)可以表示为n x fact(n-1)，只要n=1时需要特殊处理。 于是，fact(n)用递归的方式写出来就是： def fact(n): if n == 1: return 1 return n * fact(n - 1) 假如计算fact(6)，可以依据函数定义看到计算过程如下： def fac(n): if n==1: return 1 else: res=n*fac(n-1) return res print(fac(6)) 运转结果： 斐波拉契级数 有这样一个数列：1，1，2，3，5，8，13，21，34…。其第一元素和其次个元素等于 1，其他元素等于其前面两个