递归函数

Posted ybw1999

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归函数相关的知识,希望对你有一定的参考价值。

什么是递归函数?

如果一个函数在内部不调用其他函数,而是它本身的话,就是递归函数

例如求n的阶乘(1*2*3*4*....*n)

# 函数做法
def Factorial(num):
    i =1
    result =1
    while i <= num:
        result *= i
        i +=1
    return result

f =Factorial(5)
print(f)


# 递归函数
def Factorial(num):
    if num >=1:
        result =num * Factorial(num-1)
    else:
        result =1

    return result

f =Factorial(5)
print(f)

 

  

以上是关于递归函数的主要内容,如果未能解决你的问题,请参考以下文章