关于简单递归在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

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