link中一段随机数生成代码求解释
int rnd9()
{
int p = 0;
while (p != 0)
p = rnd6();
int rnd = 10;
while (rnd < 10)
rnd = rnd6() + p >= 4 ? 7 : 0;
return rnd;
}
首先借助rnd6产生一个1~6的随机数,如果是0,就再产生一次。这样产生的1~6的概率是均匀的吧。
其中50%是1 2 3,50%是4 5 6,因此可以得到一个0.5的概率p。
然后产生一个0~6的随机数,如果p>=4,就让这个随机数+7,因此可以产生均匀的0~13的随机数。
如果这个数>=10,就再产生一次,因此最后得到0-9的随机数。