函数f1()等概率返回1~5，要求等概率返回1~7。

题目：函数f1()等概率返回1~5，要求等概率返回1~7。

思路：由函数f1()获取0,1构造函数f2()，三个二进制位再分别调用f2()组成十进制的0~7。0~7再获取0~6的构造函数，再+1即为1~7。

思路图如下：

具体实现代码：

//条件:函数，随机1~5
public static int f1(){
    int num=(int)(Math.random()*5+1);
    return num;
}
//改写为0,1构造函数
public static int f2(){
    int a=f1();
    while (a==3){
    a=f1();
}
return a<3? 1:0;
}
//三位二进制，每位由f2()生成,等概率生成0~7。
public static int f3(){
    int num=(f2()<<0)+(f2()<<1)+(f2()<<2);
    return num;
}
//获取等概率生成0~6函数，再+1，即为等概率返回1~7
public static int f4(){
    int a=f3();
    while (a==7){
        a=f3();
    }
    return a+1;
}

 

推广：

任意等概率函数，只需改写成0，1生成器，即将生成器通过位运算结合+/-法，生成任意范围等概率函数。

例：如3~10，要求改写2~8。

思路：首先看奇偶，3~10，共8个数，为偶数，则让3~6返回0,7~10返回1，构建0,1生成器。要求2~8，则生成等概率返回0~6函数再加2即可。由于三个二进制位最大为7（111），无法直接结合位运算等概率返回0~6，因此先通过位运算生成等概率返回0~7的函数(* * * 三个二进制位随机生成0/1)，然后将0~7等概率函数改写为等概率生成0~6函数（即调用0~7函数时，通过逢7重新调用0~7生成函数剔除7），最后再加2即可。