python 递归函数

>>定义

​ 递归函数实际上是函数自己调用自己的过程,这样的函数称为递归函数

案例需求一：通过递归函数实现任意数的阶乘

1 ------------1
2 -------------1*2
3 --------------1*2*3

def func(n):
    if n ==1:
        return 1
    else:
        return n* func(n-1)
print(func(5))

案例需求二：通过递归函数实现任意数的累加和

def func(n):
    if n ==0:
        return 0
    else:
        return n+ func(n-1)
print(func(100))

案例需求二：通过递归函数实现任意数之间的偶数的累加和

def func(n):
    if n % 2 == 0:
        if n == 0:
            return n
        else:
            return n + func(n - 2)
            # if n % 2 == 1:
            #     j = n - 1
        #     return j + func(j - 2), n + func(n - 2)
    else:
        n = n - 1
        if n == 0:
            return n
        else:
            return n + func(n - 2)


print(func(101))