实现一个整数函数f1,等概率返回1~5的整数，只能利用这个函数f1,等概率返回1~7

写一个小小的算法：一个整数函数f1,等概率返回1 – 5的整数，只能利用这个函数f1,等概率返回1 – 7.

Java代码实现算法

public class Demo02 {

	public static void main(String[] args) {

		int N = 100000000;
		int[] count = new int[8];
		for(int i = 0; i < N; i++) {
			int num = f3();
			count[num]++;
		}
		for (int i = 0; i < 8; i++) {
			System.out.println(i + "这个数，出现了 " + count[i] + " 次");
		}
	}
	
	public static int f1() {
		//返回1-5的整数
		return (int)(Math.random() * 5) + 1;
	}
	
    //得到000 - 111等概率
	public static int f2() {
		//利用f1()等概率返回0和1
		int ans = 0;
		do {
			ans = f1();
		} while(ans == 3);//当ans等于3的时候继续执行do语句块
		
		return ans < 3 ? 0 : 1; //当ans小于3输出0，反之输出1
	}
	
	public static int f3() {
		int ans = 0;
		
		do {
			//巧妙运用二进制运算法，
			ans = (f2() << 2) + (f2() << 1) + f2(); 
		} while (ans == 0); //因为是等到1-7，所以排除ans==0的时候，当ans==0时，执行do语句块
		
		return ans;
	}
}

结果展示

思路总结

• 需要知道java中，Math.random()函数等概率输出[0,1)；

• 利用f1()函数，等概率返回0和1，也就是f2()方法的实现；

• 这一点非常重要，巧妙运用二进制运算法。因为1-7只有七个数，所以只需要2的3次方位数就够了，也就是二进制得到000 - 111等概率（三个二进制位就能得到0-6范围内的随机了）

结尾

Java简单实现该问题的算法，希望能帮助到大家。如果大家看了有什么疑问可以评论里见，很高兴一起讨论。目前能力有限，文章内容深度可能有限，请多见谅，多指教。

最后希望大家有错请指点，本人为小白。在博客为了记录自己的学习历程。感谢！！！