昨天在做练习题的时候，看到了一道设计等概率随机函数的练习题，突然想到了之前看到过的问题，故仔细求解。
问题如下：
现有一个等概率随机函数f5，返回1~5这5个自然数随机一个数，需要用f5来构造f7，返回1~7这7个自然数的随机一个数，请问f7该如何构造？
我灵光一现，这个简单啊，f5+f5%3，OK。但是仔细想想，好像不对，f5%3中，0的概率是1/5，1和2的概率是2/5，所以整个算法产生6和7的概率，要高于产生5的概率。
仔细想了想，等概率，是不是意味着，如果我有30个数，等概率取出来，那么我只要从这30个数中能够让他取到1~7的时候返回，其余时候重新去取，不就可以了？而取1~7，是不是也就意味着取到1~21，我用这个结果%7+1就可以了，所以算法如下：
while(x < 21) {
x = 5 * (f5 - 1) + f5
}
return 1 + x%7;
取1到25个自然数等概率，然后大于21的舍弃重新去取，最后的结果模7加1，搞定。