暂无 |

递归

递归是函数规划中一个非常重要的概念。
递归的基本部分是自引用函数调用自己。它被用来解决可以分解成相同类型的更容易的子问题的问题。
递归实现的函数的一个经典例子是阶乘函数,它找到所有低于指定数的正整数的乘积。 例如,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
>>>
基本情况作为递归的退出条件

0

发表评论

    评价:
    验证码: 点击我更换图片
    最新评论