递归函数的特点:
1.必须有明确的结束条件
2.每次进入更深一层递归时,问题规模都要比上一次要小。
3.递归效率不高。
递归实现阶乘函数:
def factorial(n): if n == 1: return 1 return n * factorial(n-1)print(factorial(4))