【算法01】已知 a~b 的等概率随机函数，制作一个 c~d 上的等概率随机函数

个人博客主页：部依的技术小窝 (zioplyyc.fun)

  问题  ：

现有一个函数 f() 可以返回[1,5]上的等概率随机数，现要求用这个函数进行加工实现一个返回[0,7]上等概率随机数的函数 g() 。（不能使用 Math.random() 函数）

   思路    ：

1. 我们既然能够得到1-5的等概率发生器，那么我们就可以将这个等概率发生器进行改造得到一个0,1等概率发生器
2. 制作01等概率发生器的原因是因为我们可以通过 01 等概率发生器来实现一个任意 二进制数值的发生器
   1. 例如 两个二进制数 00 ，01 ，10 ，11 就是连续调用两个二进制等概率发生器来制作的，这样我们就实现了 [0,3] 上边的等概率发生器
3. 制作任意二进制发生器也就意味着我们可以实现任意 [0,N) 上边的等概率发生器， 同样通过微微调整就可以实现在局部范围上的等概率发生器

 //  已知 f（） 函数
public static int f() {
    return (int) (Math.random() * 5) + 1;
}

   答案    ：

/**
* target: 首先制作一个 0 和 1  等概率发生器
* 解释如下：
* 我们既然可以在 [1,5] 等概率发生， 那么我们就使得
* f() 返回  1和2 的时候 让我们的结果等于 0
* f() 重新执行 f()
* f() 返回  4和5 的时候 让我们的结果等于 1
* 这样我们就制作了一个01等概率发生器
*
* @return 0、1等概率发生器
*/
public static int f1() {
    int ans;
    do {
        ans = f1();
    } while (ans == 3);
    return ans < 3 ? 0 : 1;
}

/**
* target: 制作一个 0-7 等概率发生器
* 解释如下：
* 我们现在有了 0-1 等概率发生器，而三位二进制数刚好等于 7 ，即（111 -> 7）
* 那我们就通过执行三次 01 等概率发生器制作一个，0-7（三位二进制数）的等概率发生器
*
* @return  0-7 等概率发生器
*/
public static int f2(){
    return f1() << 2 + f1() << 1 + f1();
}

/**
* target: 实现一个 1-7 的等概率发生器
* 解释如下：
* 根据f1()的原理，我们可以让 g() 的结果等于 0 的时候重新生成
* 这样我们就实现了一个1-7 上边等概率的发生器
*
* @return  等概率随机返回 1-7
*/
public static int g(){
    int ans;
    do {
        ans = g();
    } while (ans == 0);
    return ans;
}

   结论   ：

由此我们可以推广出 已知 a~b 上的函数，来制作 c~d 上的函数