利用rand7()构造rand10()

一、已知有个rand7()的函数，等概论返回1到7的随机自然数；利用这个rand7()构造rand10()，使得其能够随机等概率生成1~10之间的自然数。

思路：

1. 利用rand7()，首先构造能够等概论生成 1~M 的函数式（其中M为某个不小于10的自然数）；
2. 然后取出10的前N倍个数（N为正整数），让生成的数 X%10 + 1，抛弃掉大于10N的数字（重新取数直到不大于10N）；
3. 返回X%10 + 1（X的取值范围为1~10N，除以10等概率的生成0~9，然后加1，即可等概生成1~10）。

问题难点：

1. 如何“构造等概率生成1~M的函数式（M≥10）”。方法公式：[rand7() -1] * 7 + rand7();
2. rand7() - 1 等概率生成了 0~6，乘上7以后等概率生成 【0, 7, 14, 21, 28, 35, 42】中的数。用列表中的数加上ran7()随机生成的 1~7，便得到了随机的1~49的随机数。因为 0 加上随机的1~7范围为1~7，7加上随机的1~7范围为7~14，以此类推。互不交叉切连续。
3. 然后我们取1~M，这里我们选择M为40。当表达式返回大于40时，重新取值。（这里M也可定为10、20、30，但是为了减少重新取值的次数，选择40）。

本题参考：https://blog.csdn.net/luoduoduojiayou/article/details/17720589。