用python做一个程序：扔100次硬币，然后分别显示出掷出正面和反面的次数

Python012

用python做一个程序：扔100次硬币，然后分别显示出掷出正面和反面的次数,第1张

7行代码即可写出程序，详细步骤：

1、首先打开python自带的IDLE，打开IDLE并ctrl+n新建如图界面。

2、导入random模块的choice功能。

3、在列表中放置up和down这两个元素，这里表示正面朝上和正面朝下。因为不考虑硬币立着的奇葩设定，所以只加这个上和下。并且把列表赋予给coin这个变量。

4、接下来使用for循环来遍历，range后面为抛硬币次数，这里我想程序运行一次只抛硬币一次，所以range后面设置为1。

5、这一行，就是if判断了，如果随机从列表中抽取到了up。

6、那么就要输出“正面”。

7、否则，就输出“反面”。

8、至此此代码完成，按F5即可运行，运行一次就抛一次。

我们这次的任务是利用Python来模拟抛硬币的情况，并且记录正面朝上占所有试验中的比率，大家是不是想起了课堂中提到过的蒲丰，皮尔逊等人做的试验？当然，我们现在已经不再需要再去扔几千次，几万次硬币了；Python为我们提供了一个相当便捷的解决方案。Python 的randint（0,1）函数可以等概率，随机地返回0与1两个数，我们可以将返回的数值0记为硬币的反面，1记为硬币的正面，所以问题就转换成了：统计大量重复试验中，结果为1占总试验次数的比例。

简单地画一个流程图，希望有助于大家理解。

*流程图是网上使用ProcessOn画的，一个免费的在线流程图绘制平台，简单容易上手，强烈安利给大家~

废话不多说，上图：

可以看见，随着硬币投掷次数的增加，正面朝上的几率逐渐稳定在0.5，这就是我们在课堂上讲过的内容：在重复试验中，我们可以使用频率的稳定值作为事件发生的概率。

怎么样，是不是学到了一招？

在这个程序的基础上，我相信大家有能力进行进一步地延伸与发散。

大家可以尝试着去完成这样三个问题：

1，比较一下当投掷次数为100次，1000次与10000次的图像差别（提示：为了使区别更加显著，大家可以尝试将X轴使用对数坐标表示）

好的，就先写到这里，感觉有意思的话点个赞再走呗~

思路:假设有数组arr，里面的int值代表银币重量，下标代表第几个银币。

循环(非递归):把数组第一个值赋值给变量tmp，从第二个变量循环到最后一个，比较循环里的变量和tmp值，如果不等，就返回小数下标。

递归:用二分思想，银币分2堆(不能均分时把中间那个留出来)，取重量小的那堆继续二分。最后只剩下一个时就是所求

下面这种写法是返回下标的。也可以把硬币假设成一种数据类型，然后返回那个类型

#!/usr/bin/python

# -*- coding: utf-8 -*-

#返回最小值下标

def getMin(arr1):

   if len(arr1)==0:return -1

   tmp=arr1[0]

   index=0

   for cur in arr1:

      if tmp!=cur:

         return 0 if tmp<cur else index

      index+=1

   return -1

real_index=0

#返回最小值下标 递归

def getMinRecursion(arr1):

   global real_index

   n=len(arr1)

   if n==0:return -1

   if n==1:return real_index

   if n==2:return real_index if arr1[0]<arr1[1] else real_index+1

   sum1=sum(arr1[0:int(n/3)])

   sum2=sum(arr1[int(n/3):int(n/3)*2])

   if sum1==sum2:

      real_index+=int(n/3)*2

      return getMinRecursion(arr1[int(n/3)*2:n+1])

   if sum1<sum2:

      return getMinRecursion(arr1[0:int(n/3)])

   else:

      real_index+=int(n/3)

      return getMinRecursion(arr1[int(n/3):int(n/3)*2])

arr=[1,1,1,1,1,1,0,1,1]

print("%d"%getMin(arr))

print("%d"%getMinRecursion(arr))