面试题-随机生成数

题目1：已知rand7()可以产生1~7的7个数(均匀概率),利用rand7() 产 生 rand10() 1~10(均匀概率)。

解答：

产生指定范围内的随机数就要求指定范围内每个数的产生概率都是相等的。

由于无法直接通过rand7()产生1-10的数，所以就要思考如何组合rand7()生成1~10n之间的数。

为了讨论方便，更符合我们平时使用的习惯，我们将rand7() - 1，就表示生成的是0~6之间的随机数。

i = rand7() - 1, j = rand7() - 1

那么7 * i + j 就可以看出一个7进制的数范围为00~66（转换为十进制就是0~48），而且这些7进制数的产生概率都是一样的，每个数都是1/48，所以我们取0~39的这40个数，它们的概率也是相同的。余10加1就实现了rand10()。

int rand10() {    int i = rand7() - 1;    int j = rand7() - 1;    int num = 7 * i + j;    if(num >= 40)         return rand10();    else         return num % 10 + 1;}