python 多层for循环嵌套的优化方法 题目：有5个长度不一的数组a1、a2、a3、a4、a5，现各从数组中取出一个数，组成一个新的数组， 要求从a1取出的数必须小于从a2取的数，同理从a2取出的数必须小于从a3取的数， 以此类推，列出所有满足条件的数组。 ''' a1 = [1,2,4] a2 = [2,3,4,5] a3 = [1,4,7] a4 = [3,6,7,8] a5 = [3,6,8,9,10]

多层for循环嵌套是一种非常耗时的操作，如果数据规模很大，可能会导致程序运行时间过长。为了优化多层for循环嵌套，可以考虑使用递归函数来实现。

以下是使用递归函数实现的代码：

a1 = [1, 2, 4]
a2 = [2, 3, 4, 5]
a3 = [1, 4, 7]
a4 = [3, 6, 7, 8]
a5 = [3, 6, 8, 9, 10]

def find_combinations(arr, index, path):
    if index == len(arr):
        print(path)
        return
    for num in arr[index]:
        if not path or num > path[-1]:
            find_combinations(arr, index+1, path+[num])

find_combinations([a1, a2, a3, a4, a5], 0, [])

解释：首先，定义5个数组a1、a2、a3、a4、a5，表示待取数的数组。然后，定义一个递归函数find_combinations，该函数接受3个参数：arr表示待取数的数组列表，index表示当前处理的数组下标，path表示已经取出的数的列表。在函数中，首先判断index是否等于arr的长度，如果是，则说明已经从所有数组中取出了一个数，将path打印出来并返回。否则，使用for循环遍历arr[index]中的所有数，判断当前数是否大于path中的最后一个数（如果path不为空），如果大于，则将当前数加入到path中，并递归调用find_combinations函数，处理下一个数组。最终，所有满足条件的数组都会被打印出来。