首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2012-12-19 
SICP学习笔记 2.2.3 序列作为一种约定的接口??? 练习2.33 交换前 求解(queen n)时会递归调用(queen-co

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)倍
?

热点排行