八皇后的一个解法
从woodpecker.org.cn看到的

#coding:utf-8'''cdays-3-exercise-3.py    @note: 使用全局变量和函式的递归调用'''global col                                  #定义一些全局变量global rowglobal pos_diagglobal nag_diagglobal countdef output():       ''' 输出一种有效结果    '''    global count    print row    count += 1def do_queen(i):    ''' 生成所有正确解    @param i: 皇后的数目    '''    for j in range(0, 8):                   #依次尝试0～7位置        if col[j] == 1 and pos_diag[i-j+7] == 1 and nag_diag[i+j] == 1: #若该行，正对角线，负对角线上都没有皇后，则放入i皇后            row[i] = j            col[j] = 0                      #调整各个列表状态            pos_diag[i-j+7] = 0            nag_diag[i+j] = 0            if i < 7:                do_queen(i+1)               #可递增或递减            else:                output()                    #产生一个结果，输出            col[j] = 1                      #恢复各个列表状态为之前的            pos_diag[i-j+7] = 1            nag_diag[i+j] = 1if __name__ == '__main__':    col = []                                #矩阵列的列表，存储皇后所在列，若该列没有皇后，则相应置为1，反之则0    row = []                                #矩阵行的列表，存放每行皇后所在的列位置，随着程序的执行，在不断的变化中，之间输出结果    pos_diag = []                           #正对角线，i-j恒定，-7~0~7，并且b(i)+7统一到0～14    nag_diag = []                           #负对角线，i+j恒定，0～14    count = 0    for index in range(0, 8):               #一些初始化工作        col.append(1)        row.append(0)    for index in range(0, 15):        pos_diag.append(1)        nag_diag.append(1)    do_queen(0)                             #开始递归，先放一个，依次递增，反过来，从7开始递减也可    print 'Totally have %d solutions!' % count