CodeTop064 用Rand7()实现Rand10()

用Rand7()实现Rand10()

给定方法rand7可生成[1,7]范围内的均匀随机整数,试写一个方法rand10生成[1,10]范围内的均匀随机整数

具体的思路是这样的:

• rand7()随机生成的是[1,7]
• 那么rand7()-1随机生成的是[0,6]
• (rand7()-1)×7生成的是0,7,14,…36,42
• (rand7()-1)×7+rand7()生成的是[1,49]

这里面用[1,40]可以使用num%10+1得到随机的[1,10]但是剩下的[41,49]没办法随机的生成[1,10],
所以相当于就不停的去随机生成:当随机数是[1,40]时输出num%10+1,不是的时候就继续执行(rand7()-1)×7+rand7()

可以理解为随机生成了[1,49]我们取[1,40]做均等随机处理,但是其实不均等因为还有九个数没有用到,但是我们将剩下的41-49这九个数继续进行均等的随机处理,这样的话最后得到的还是均分的概率
(这句话在解释一下就是,其实每个数的概率是1/49,然后我们将前40个数就当1/40的概率用,这样虽然有问题,但是我们将后面的九个数的1/49概率,一共9/49的概率继续做均等的概率划分最后均摊到他们40个中去,所以最后还是等概的)

public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            System.out.print(rand7() + " ");
        }
    }

    public int rand10() {
        int num = (rand7() - 1) * 7 + rand7();
        while (num > 40) {
            num = (rand7() - 1) * 7 + rand7();
        }
        return num % 10 + 1;

    }

    //随机生成1-7
    public static int rand7() {
        return (int) (Math.random() * 7 + 1);
    }