上文中提到了,Math.random()是个等概率返回(0,1]之间的函数。
那么来扩展一下,假设有一个函数,每次调用都会等概率返回1~5之间的数,那么如何利用这个函数,来等概率的返回一个1 ~ 7之间的数(给定的1 ~ 5的函数不可进行修改,相当于一个黑盒函数)。
//这个函数会等概率的返回 1 ~ 5,可合理借用这个函数
public static int f1() {
return (int) (Math.random() * 5) + 1;
}
利用f1()函数,实现一个等概率返回0,1的f2()函数。
//f1()函数会等概率返回 1 ~ 5
//那么如果f1()函数返回1,2 f2()函数会让它变成0, 如果f1()函数返回4,5 那么f2函数让它返回1,
//如果f1()函数返回3,则让它重新random();
public static int f2() {
//f2()函数会等概率的返回0或者1
int num;
do {
num = f1() ;
} while (num == 3);
return num < 3 ? 0 : 1;
}
f2()函数会等概率返回0,1,7的二进制位是111,那可以通过f3()函数,来等概率返回一个0 ~ 7之间的数。
public static int f3(){
return (f2()<< 2) + (f2() << 1) + f2();
}
结果是要求等概率返回一个1 ~ 7之间的数,目前通过f3(),可以实现等概率返回0 ~ 7之间的数,如法炮制,f2()中,如果是3,那么让它重新random,会将等于3的几率等概率转化成1,2,4,5。那再写一个函数f4(),如果返回7,也重新random,就会得到一个等概率返回 0~6的函数,最终再将所得num + 1,就会得到一个等概率返回一个 1 ~ 7的函数。
public static int f4() {
int num;
do {
num = f3();
} while (num == 7);
return num + 1;
}