10、递归与序列：Python 中的数据处理-CSDN博客

本文链接：https://blog.csdn.net/g8f9d0s1a2/article/details/150607447

递归与序列：Python 中的数据处理

1. 计算机图形中的递归

递归在计算机图形领域有着广泛的应用。以绘制螺旋图形为例，以下是一个递归绘制螺旋的代码示例：

if __name__ == "__main__":
    main()

在这个程序中， drawSpiral 函数是递归的。它首先有一个基本情况：当边的长度为零时退出。它会对更小的情况进行自身调用，新传递的长度是旧长度减一。新颜色公式可能是代码中最复杂的部分，涉及将颜色字符串从十六进制字符串转换为整数，加上 1024 后对 2 的 24 次方取模，然后再转换回十六进制颜色字符串。该程序会绘制出类似图 3.8 所示的螺旋。

需要注意的是，这个递归函数不返回任何值。大多数递归函数会返回一个值，但这个函数的目的是绘制螺旋，因此它产生的是副作用而不是返回值。

2. 列表和字符串的递归

2.1 列表递归

递归函数可以用于解决许多不同的问题。例如，编写一个返回列表反转的函数。如果不使用递归，我们可以这样实现：

def revList(lst):
    accumulator = []
    for x in lst:
        accumulator = [x] + accumulator
    return accumulator

def main():
    print(revList([1,2,3,4]))

if __name__ =