python_递归_结合 程序员的数学 食用更佳

定义

当大问题和小问题的解决方法是一样时, 将大问题不断地分解成规模更小的子问题，直到该子问题归约成可以直接得到子答案，然后通过递归退层合并子问题的答案

Study Further

在实际开发中，递归程序有一个通用的格式， 分别处理两种情况:

递归基例:使得到达某一点后不再递归，否则会导致无穷递归。

递归情况, 不能直接返回结果，需要依赖`次一级的递归调用`才能得出计算结果。

上菜

# 例子1
# 逆向显示一个嵌套结构的列表
"""
思路:
1.利用切片截取索引1之后的元素(整体是个大列表)
2.直到截取到的列表是一个空列表
3.最后访问到列表的最后一个元素[]
4.判断倒数第n-2个元素的第0位是否是列表类型,if yes,继续reverse_list(),if not,直接打印第0个元素
5.递归退层,同理与步骤4
"""


def reverse_list(alist):
    if alist != []:
        reverse_list(alist[1:])  # 切片得到是列表哦,神奇的截取到每个内嵌结构的最后一个元素

        if type(alist[0]) == list:  # alist可能是个列表套列表
            reverse_list(alist[0])

        else:
            print(alist[0], end="   ")


list1 = [[1, 55], [2, 3]]  # [1, [2, 3], 4, [5, 6, [7, 8], 9]]
reverse_list(list1)

爬楼梯