link中一段随机数生成代码求解释

Question

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;
}

Answer 1

首先借助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的随机数。