算法设计与分析-HomeWork

ex1(p20)

代码如下：

 1 import random
 2
 3 def Darts(n):
 4     k=0
 5     i=1
 6     while i<=n:
 7         x=random.uniform(0,1)
 8         #y=random.uniform(0,1)
 9         y=x
10         if(x**2+y**2<=1):
11             k+=1
12         i+=1
13     return 4*k/n
14
15 print(Darts(10000000))
16 print(Darts(100000000))
17 print(Darts(100000000))

结果如下：

物理意义：计算2*sqrt（2）  #如果结果输出的是2*k/n，则计算的是无理数sqrt（2）的近似值