SICP学习笔记 2.2.3 序列作为一种约定的接口

??? 练习2.33

;; 交换前;; 求解(queen n)时会递归调用(queen-cols n);; 直到k=0,得到n阶空棋盘;; 然后在第一列的第i行添加皇后作为新的格局, 共n种格局, 保留通过安全检测的格局;; 然后依次处理第i列, 共n列;; 所以这里共调用queen-cols过程n次;; 交换后;; 求解(queen n)时会递归调用(queen-cols n);; 而(queen-cols n)过程将递归调用嵌套在了嵌套映射中;; 因此queen-cols将会被调用n^n次;; 所以Louis的方法将会是原来的N^(N-1)倍