递归实现 输出、累加、计数、快速排序 python3

python3实现，用基础代码体会一下递归的思想。

1. 递归1：正数逆序输出

def countdown(i):
    print(i,end=" ")
    if i <= 1: #基线条件
        return 0
    countdown(i-1) #递归

countdown(5)
>> 5 4 3 2 1 

2. 递归2：list元素的累加

def aum(arr):
    if arr==[]:
        return 0
    else:
        total = arr[0] + aum(arr[1:])
        return total

aum([1,4,5,6,7,3])
>> 26

3. 递归3：list元素的计数

def list_cnt(lst):
    if lst==[]:
        return 0
    return 1 + list_cnt(lst[1:])

list_cnt([2,1,5,3,6])
>> 5

4. 递归4：list的快速排序

# 快速排序1: 设置第一个数为基准值
def quick_sort1(arr):
    if len(arr)<2:
        return arr
    else:
        pivot = arr[0]  
        less = [i for i in arr