3°若u<F,令X=i,停止.
4°p=λp/(i+1),F=F+p,i=i+1.
5°转向3°.
(上述算法中,例如,i=i+1意指i的值增加1).
[例8-4]  设随机变量X服从参数为n,p的二项分布,试产生X的样本值.
解  X的分布律为
且有
p0 =(1-p)n ,
可得产生X的样本值的算法如下(记F=F(i)=P{X≤i}):
1°产生伪随机数u.
2°c=p/(1-p),i=0,g=(1-p)n ,F=g.
3°若u<F,令X=i,停止.
4°g=[c(n-i)/(i+1)]g,F=F+g,i=i+1.
5°转向3°.
下面介绍另一种方法.
设U1 ,U2 ,...,Un 相互独立,且它们都在区间(0,1