原文链接

摘要: 

       本文简述了随机数的产生原理，并用C语言实现了迭代取中法，乘同余法等随机数产生方法，同时，还给出了在符合某种概率分布的随机变量的产生方法。

关键词: 伪随机数产生，概率分布

1前言:

       在用计算机编制程序时，经常需要用到随机数，尤其在仿真等领域，更对随机数的产生提出了较高的要求，仅仅使用C语言类库中的随机函数已难以胜任相应的工作。本文简单的介绍随机数产生的原理及符合某种分布下的随机变量的产生，并用C语言加以了实现。当然，在这里用计算机基于数学原理生成的随机数都是伪随机数。

       注:这里生成的随机数所处的分布为0-1区间上的均匀分布。我们需要的随机数序列应具有非退化性，周期长，相关系数小等优点。

 2.1迭代取中法：   

这里在迭代取中法中介绍平方取中法,其迭代式如下:

                 Xn+1=(Xn^2/10^s)(mod 10^2s)

                     Rn+1=Xn+1/10^2s

       其中，Xn+1是迭代算子，而Rn+1则是每次需要产生的随机数   。

第一个式子表示的是将Xn平方后右移s位，并截右端的2s位。

而第二个式子则是将截尾后的数字再压缩2s倍，显然:0=