问题在于(queen-cols (- k 1))被执行过多次了,在之前2.42的里面(queen-cols (-k 1))只执行了一次 棋盘大小是 N 时,运行时间是T∗NN,因为在每一层(queen-cols (- k 1))都要被执行N次,一共有N层。