递归的简单例子

1.写一个递归函数来表示列表中包含的元素数量

def all(arr):
    if arr == []:
        return 0
    #基线条件是列表为空
    else:
        return 1+all(arr[1:])
    #递归条件


arr = [1,1,1,1,1,2,2,2,2,2]
print(all(arr))

2. 找出列表中最大的数字

#思路找出列表中最大的数，那么我们只需要对列表中的2个数进行比较，剩下大的那个数，然后进行下2个数的比较，依次递归

```python
def max(arr):
    if len(arr) == 1:
        return arr[0]
    #基线条件是列表只剩下一个数
    else:
        if arr[0] < arr[1]:
            arr[1] = arr[1]
        elif arr[0] >= arr[1]:
            arr[1] = arr[0]
    return max(arr[1:])

arr = [5,5,5,7,8,9,1,5476,798798,4444444]
print(max(arr))

3.快速排序

def quicksort(arr):
    if len(arr) < 2:
        return arr
    #如果排序的列表元素小于2个，那就不需要进行排序操作
    else:
        pivot = arr[0]
        less = []
        more = []
        i = len(arr)
        for i in arr[1:]:
            if i <= pivot:
                less.append(i)
            if i > pivot:
                more.append(i)
        #将随机一个元素作为基点，历遍整个列表，比基准点大的数组成一个新列表，比基点小的数组成一个新列表
        return quicksort(less) + [pivot] + quicksort(more)
        #进行递归，把列表进行再次的运算


arr = [5,45,98,6,4,78,5,457,564,74,526,4,4,658,1]
print(quicksort(arr))