c语言 等概率随机数,等概率随机函数的实现（转）

我们知道在C语言中有rand()函数可以提供随机数，rand()函数的范围为0到32727。我们假定认为rand()产生的随机数在0到32727范围内是等概率的。如果我们需要得到一个小范围内的随机数，比如0到55之间的随机数，那我们可以采用rand()U。但是对于我们要得到一个更大范围内的随机数，rand()便满足不了我们的要求。

1、用大的随机函数生成小的随机函数

利用等概率Rand5产生等概率Rand3

问题描述：现在有一个叫做Rand5的函数，可以生成等概率的[0,

5)范围内的随机整数，要求利用此函数写一个Rand3函数(除此之外，不能再使用任何能产生随机数的函数或数据源)，生成等概率的[0,

3)范围内的随机整数。

int Rand3()

{

int x;

do

{

x = Rand5();

} while (x >= 3);

return x;

}

我们来证明一下：

以输出0为例，看看概率是多少。x的第一个有效数值是通过Rand5得到的。Rand5返回0的概率是1/5，如果这事儿发生了，我们就得到了0，否则只有当Rand5返回3或4的时候，我们才有机会再次调用它来得到新的数据。第二次调用Rand5之后，又是有1/5的概率得到0，2/5的概率得到3或4导致循环继续执行下去，如此反复。因此概率的计算公式为：

计算表明，Rand3输出0的概率确实是1/3，对于另外两个数字也是一样的。计算表明，Rand3输出0的概率确实是1/3，对于另外两个数字也是一样的。

2、用小的随机函数生成大的随机函数

题目：已知有个rand7()的函数，可以生成等概率的[0,7)范围内的随机整数，让利用这个rand7()构造rand10()函数，生成等概率的[0,10)范围内的随机整数。

分析：要保证rand10()在整数0-9的均匀分布，可以构造一个0-9*n的均匀分布的随机整数区间(n为任何正整数)。假设x是这个0-9*n区间上的一个随机整数࿰