给定一个函数f1() 在 [1,5] 是等概率出现的，要你不能使用 系统自带的函数，只能使用f1()函数，求出[1,7]上是等概率的函数g()？

给定一个函数f1() 在 [1,5] 是等概率出现的，要你不能使用 系统自带的函数，只能使用f1()函数，求出[1,7]上是等概率的函数g()？

1、首先 [1,5]上等概率的函数，我们可以写成下面的函数，想象他调用很多遍，其实就是等概率了的

// 1-5 等概率返回
public static int f1() {
    return (int) (Math.random() * 5) + 1;
}

2、函数f2() 调用 f1()，如果是 1,2 我们返回0 ; 如果是4,5 我们返回 1，那么f2() 就是一个返回1,0的的等概率函数

// 等概率返回0和1
public static int f2() {
    int ans = 0;
    do {
        ans = f1();
    } while (ans == 3);
    // 1,2 -> 0   4,5->1
    return ans < 3 ? 0 : 1;
}

3、需要 [1,7]，其实就是[0,6]，要想得到6,就必须有3个二进制位才可以，所以得到 f3() 在 000-111 等概率返回

// 得到000-111 等概率   0-7等概率返回一个
public static int f3() {
    return (f2() << 2) + (f2() << 1) + (f2() << 0);
}

4、得到f4()在 0-6 等概率返回

// 0-6 等概率返回
public static int f4() {
    int ans = 0;
    do {
        ans = f3();
    } while (ans == 7);
    return ans;
}

5、 1-7 等概率返回

    // 1-7 等概率返回
    public static int g() {
        return f4() + 1;
    }