Java实现从1——5随机到1——7随机

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

---

一、题目

1.题目描述

给定一个函数f1可以实现1-5范围内的等概率，通过这个函数而不使用别的函数实现1-7内等概率返回

2.题目分析

第一步：f1实现1-5等概率返回，我们可以把它改造成0，1发生器，1-2返回0，4-5返回1，如果3，就返回重新生成；f2
第二步：0，1发生器随机生成0，1。我们让随机生成3次，就可以得到000-111等概率，即0-7等概率；f3
第三步：我们要得到1-7，即0-6等概率，将f3的7返回，得到0-6等概率（f4）。
第四步：+1得到g(x)

二、具体代码实现

1.读入数据

代码如下（示例）：

    public static int f1(){
        return (int)(Math.random()*5) + 1;
    }
    //2.等概率返回0和1
    public static int f2(){
        int ans = 0;
        do {
            ans = f1();
        }while (ans == 3);
        return ans < 3 ? 0 : 1;
    }
    //3.等概率返回0-7 000-111
    public static int f3(){
        return f2()<<2 + f2()<<1 + f2();
    }
    //4.等概率返回0-6
    public static int f4(){
        do {
            f3();
        }while (f3() == 7);
        return f3();
    }
    //5.等概率返回1-7
    public static int g(){
        return f4() + 1;
    }

---

总结

由此可以推广到随机范围到随机范围