八皇后问题的具体背景就不重复叙述了,下面直接给出解法。 该解法与巨著《structure and interpretation of computer program》中用Scheme代码提供的解法几乎是相同,具备函数式编程的风格。 “函数式编程的思路是自上而下的。它首先提出一个大问题,在最高层用一个函数来解决这个大问题。在这个函数内部,再用其他函数来...
else中,遍历当前行(cur)的全部列0~7(col),判断是否与已经完成摆放的行(row)的“皇后”位置相冲突,即在同一列(ls[row]-col=0)或者在对角线上(ls[row]-col=cur-row),只要有一个冲突,flag变为False。当遍历完之前的行以后,flag仍为True时,表示与前面所有位置都不冲突,此时的col是符合的,并且已经在代码第...