maths_games_fill_in_blanks.zip_Maths.h_games_math python

# coding:GBK # 解题：填入数字1~9，使它们之间关系成立 # # ○>○<○ # V ^ V # ○<○>○ # ^ V ^ # ○>○<○ # # trees_peng@hotmail.com import os import time counter=0 def SearchBuf(src,dat): global counter if len(src)==0: #dat满，检查是否符合题目规则 if dat[0]>dat[1] and dat[1]<dat[2] \ and dat[0]>dat[3] and dat[1]<dat[4] and dat[2]>dat[5] \ and dat[3]<dat[4] and dat[4]>dat[5] \ and dat[3]<dat[6] and dat[4]>dat[7] and dat[5]<dat[8] \ and dat[6]>dat[7] and dat[7]<dat[8]: #符合规则，打印出结果 print 'Result:' print ' %d %d %d'%(dat[0],dat[1],dat[2]) print ' %d %d %d'%(dat[3],dat[4],dat[5]) print ' %d %d %d'%(dat[6],dat[7],dat[8]) counter=counter+1 else: #src中仍有内容，分别提取后递归检查 for m in src: n=src.index(m) src.remove(m) dat.append(m) SearchBuf(src,dat) dat.pop() src.insert(n,m) print 'Searching...' timer1 = time.time() SearchBuf([1,2,3,4,5,6,7,8,9],[]) timer2 = time.time() print 'Done!' print '%s results'%counter print '%.3f seconds elapsed'%(timer2-timer1) os.system('pause')