关于简单递归在python3中的实现

话不多说，奉上代码：

#倒计时
def count_down(i):
    if i <= 0:
        return 
    else:
        print(str(i))
        count_down(i - 1)

#求阶乘
def factorial(x):
    if x == 1:
        return 1
    return x * factorial(x - 1)

#斐波那契数列
def fabonacci(i):
    if i == 1 or i == 2:
        return 1 
    elif i >= 3:
        return fabonacci(i - 1) + fabonacci(i - 2)

#对列表求和
def s_um(arr):
    if arr == []:
        return 0
    return arr[0] + s_um(arr[1:])

#求列表中的元素个数
def sum_(arr):
    if arr == []:
        return
    return 1 + sum_(arr[1:])

#寻找列表中的最大元素
def findMax(arr):
    if len(arr) == 2:
        return arr[0] if arr[0] > arr[1] else arr[1]    
    sub_max = max(arr[1:])
    return arr[0] if arr[0] > sub_max else sub_max

这些都是一些非常基础的递归实现，希望对于算法初学者的理解有些许帮助，谢谢。