我不明白为什么这个 for 循环这么快？

Question

今天我正在解决 Project Euler 的问题 #43 Problem ，我遇到了一个有点有趣的问题。 我不明白为什么我的代码这么快？

from itertools import permutations
def main():
    numbers1_9 = [0,1,2,3,4,5,6,7,8,9]
    list_of_all_permutations = list(permutations(numbers1_9, 10))
    length_of_my_list = len(list_of_all_permutations)
    number_of_times_it_ran=0
    result = []
    for n in list_of_all_permutations:
        number_of_times_it_ran+=1
        if n[0] == 0:
            continue
        elif n[3] % 2 == 0 and (n[2]+n[3]+n[4]) % 3 == 0 and n[5] % 5 ==0 and int(str(n[4])+str(n[5])+str(n[6])) % 7 == 0 and (n[5]+n[7]-n[6]) % 11 == 0 and int(str(n[6])+str(n[7])+str(n[8])) % 13 == 0 and int(str(n[7])+str(n[8])+str(n[9])) % 17 == 0:
            temp_list = []
            for digits_of_n in n:
                temp_list.append(str(digits_of_n))
            result.append(int("".join(temp_list)))
            print(f"Added {temp_list}, Remaining: {length_of_my_list-number_of_times_it_ran}")
    print(f"The code ran {number_of_times_it_ran} times and the result is {sum(result)}")

if __name__ == "__main__":
    main()

我的意思是它经历了 3,628,800 次 for 循环，检查了所有这些参数，只用了一秒钟。

Added ['1', '4', '0', '6', '3', '5', '7', '2', '8', '9'], Remaining: 3142649
Added ['1', '4', '3', '0', '9', '5', '2', '8', '6', '7'], Remaining: 3134251
Added ['1', '4', '6', '0', '3', '5', '7', '2', '8', '9'], Remaining: 3124649
Added ['4', '1', '0', '6', '3', '5', '7', '2', '8', '9'], Remaining: 2134649
Added ['4', '1', '3', '0', '9', '5', '2', '8', '6', '7'], Remaining: 2126251
Added ['4', '1', '6', '0', '3', '5', '7', '2', '8', '9'], Remaining: 2116649
The code ran 3628800 times, and the result is 16695334890

这是 output。代码在 1.3403266999521293 秒内完成。

Answer 1

由于逻辑运算符的短路特性，它运行得如此之快。 if语句中的前三个条件很容易计算，它们过滤掉了所有排列中的绝大多数（大约 97%），因此您几乎不需要执行更昂贵的操作，如int(str(n[4])+str(n[5])+str(n[6])) 。

因此，当您有一堆要使用and连接的条件，并且测试它们的顺序对逻辑无关紧要时，您应该先测试最容易测试或最有可能失败的条件。