简单来说，递归就是程序（函数）调用自身（recursion）的编程技巧。下面的例子是经典的递归实现阶乘（factorial）案例：

def fact(x):
  if x == 1:
    return 1
  else:
    return x * fact(x-1)

fact(3)

#输出结果：6

使用递归需要注意：

• 递归指的是调用自己的函数。
• 每个递归函数都有两个条件：基线条件和递归条件。