递归

递归是函数规划中一个非常重要的概念。
递归的基本部分是自引用函数调用自己。它被用来解决可以分解成相同类型的更容易的子问题的问题。

递归实现的函数的一个经典例子是阶乘函数，它找到所有低于指定数的正整数的乘积。 例如，5！（5阶乘）为5×4×3×2×1（120）。要实现递归，请注意5！= 5×4！，4！= 4×3！，3！= 3×2！等等。一般来说，N！= n*（n-1）！. 此外，1！= 1。这被称为基本情况，因为它可以在不执行任何阶乘的情况下计算。 下面是阶乘函数的递归实现。

def factorial(x):
  if x == 1:
    return 1
  else: 
    return x * factorial(x-1)
    
print(factorial(5))

>>>
120
>>>