汉诺塔算法
#此为汉诺塔算法,n为盘子个数,a为起始位置,b为终止位置,c为辅助位置
#abc取值均为字符串
def h(n,a,c,b):
if n>=1: #如果还有需要移动的盘子
h(n-1, a, b, c) #先将该盘子上边的盘子移到辅助位置
print("从柱子%s移动一个到%s"%(a,c)) #把该盘子移到终止位置
h(n-1,b,c,a) #把移走的盘子移到终止位置
h(3,"a", "b", "c") #三个盘子调用举例
八皇后算法
def queen(A,cur=0):#A为八个皇后的位置,cur为确定某行皇后位置
if cur == len(A):#如果皇后位置都被确定,则返回结果
print (A)
return
for col in range(len(A)):#对于结果集合中的每一个元素
A[cur],flag = col,True #当前行某个位置确定一个皇后
for row in range(cur):#检测所确定位置是否可行
#如果当前放置与以前的同列或者在对角线上,则当前放置位置不可行
if A[row] == col or abs(col-A[row])==cur -row:
flag=False
break
if flag:#如果可行则进行下一行位置确定
queen(A,cur+1)
queen([None]*8)#生成一个长度为8的空列表以获取结果