人生就像爬坡, 要一步一步来。
最近群里经常有人讨论面试题,以后有机会给大家出一些有意思的题目,这些题难道不难,但是突然问到你,可能就会一时半会没有很好的思路。
明确任务
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进行排列,这样可以得到4