用0-6的随机函数构造一个0-9的随机函数

原文地址：http://blog.sina.com.cn/s/blog_83e4ed0e0100yvi9.html

面试给问到这道题了，可是答不出要点，于是乎上网搜了一下怎么干。

我们要绝对随机得到0-9的一个随机数，那就首先通过0-6的绝对随机函数获得0-10*n（n>=1）的均匀分布数列。

我们其实可以把它堪称一个排列组合问题。假设0-6的绝对随机函数为rand7()；我们通过rand7()得到一个7进制的两位数，即0-66，其实我们不难想象，这个数列可以是均匀分布的，我们可以这么理解，先随机获取一个十位数的上的数字，它的概率是1/7，再获取一个个位数上的数字，它的概率也是1/7，那么得到组合起来的数字的概率就是1/49。P(AB) = P(A)*P(B)。

代码如下：

int rand7();//返回一个0-6的数
int rand10()
{
    int i = rand7();//0-6
    int j = rand7();//0-6 
    i = i * 7 + j; //产生一个00-66（7进制数，相当于10进制的0-48） //其中0-48出现的概率相等。 
    if (i >= 40) 
        return rand10();  //再次调用rand10()是为了保证0-9出现的概率一直，就0-48 mod 10的话，0-8的出现概率会打一些，故排除40-48
    else//0-39出现的概率相等
        return i % 10; 
}