Python解決打靶問題

原帖見：http://blog.csdn.net/d8111/archive/2008/09/21/2956832.aspx

動態語言永遠是那麼的飄逸。就似絕世神劍。高手用來心中有劍，低手則走火入魔。

1. from time import time
3. def shot(n, remain, his):
4.         """n goes 0-9"""
5.         if(remain < 0 or remain > (n + 1) * 10):
6.             return;
7.         if(n == 0):
8.             his[0] = remain;
9.             print his
10.             globals()["counter"] += 1
11.         else:
12.             for score in scores:
13.                 his[n] = score;
14.                 shot(n - 1, remain - score, his)
15.                 
16. if __name__ == "__main__":
17.     scores = range(11)
18.     init = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
19.     counter = 0
20.     begin=time()
21.     shot(9, 90, init)
22.     end=time()
23.     print counter  
24.     print end-begin

不過貌似比較可惜的地方是，耗時27.2189998627，比起java來可慢的多咯