一篇文章带你掌握Python递归函数

1.求阶乘 计算阶乘n! = 1 x 2 x 3 x x n, 可以用函数fact(n)表示。 fact(n)=n!=1x2x3xx(n-1)xn=(n-1)!xn=fact(n-1)xn fact(n)可以表示为n x fact(n-1),只有n=1时需要特殊处理。 于是,fact(n)用递归的方式写出来就是: deffact(n): ifn==1: return 1 retur