给定一个 0-4随机数生成器 如何生成0-6随机数并验证？

人生就像爬坡, 要一步一步来。

最近群里经常有人讨论面试题，以后有机会给大家出一些有意思的题目，这些题难道不难，但是突然问到你，可能就会一时半会没有很好的思路。

明确任务

0-4随机数：0，1，2，3，4. 共计5个数字。

0-6随机数：0，1，2，3，4，5，6.共计7个数字。

如何用rand4() 能生成一个 rand6()呢？

思路

其实我们只需要生成一个比6大的数据范围，并且能确定每一个数字出现的概率都相同就可以了。

方法一 rand4() * rand4()

有人可能想rand4()*rand4() 在0-16范围，但是，实际上这16个数字里面并不是等概率的。

方法二 rand4() + rand4()

很显然，也不是等概率的，至少1就出现了2次，而0才出现1次。

方法三 n进制计算

我们把0-6进行排列，这样可以得到44=16个数字，而且每一个数字都是唯一的，最后一个44其实就是5进制的2位数。换算成10进制就是45 + 4 = 24, 就是0-24 共计25个数字。