Java等概率生成1到n之间的随机数

Random类

可以直接利用Java提供的Random类来生成1～n之间的数

public int rand5() {
	return new Random().nextInt(5)+1;
}

Math.random()

然后是Math.random()，然而这个函数只能生成0到1之间的随机浮点值，可以将得到的数乘n，再强制类型转换，得到的也是等概的

public int rand5() {
	int res = 0;
	res = (int)(Math.random()*5)+1;
	return res+1;
}

A>B时，利用randA()生成randB()

假如有rand5()，要生成rand3()，可以不断循环生成rand5()直到得到的数小于3，这样也是等概的，比如要生成1，那么第一次就得到的概率是1/5，第二次得到的概率是1/5*(2/5)，就是说第一次生成了4或5，第二次才生成了1，也有可能一直循环到n次，所以生成1的概率就是1/5+1/5*(2/5)+1/5*(2/5)^2+…+1/5*(2/5) ^n，是一个等比数列，n可以算作无穷，其结果是1/5*(1-(2/5))=1/3，所以是等概的，由此可以推出若a>b，则由randa()可以等概生成randb()

public int rand3() {
	int res = 0;
	res = rand5();
	while (res > 3) {
		res = rand5();
	}
	return res;
}

A<B时，利用randA()生成randB()

假如有rand3()，要生成rand5()，如果直接用两个rand()相加减1，结果则不是等概的，因为生成2可能是(1,2)-1或(2,1)-1，有两种可能，而生成1只有一种可能：(1,1)-1，要等概生成1～5，需要把两个rand3()放到不同范围，可以先用(rand3()-1)*3+rand3生成1~9，再用得到的rand9()循环生成rand5()

public int rand5() {
	int res = 0;
	res = (rand3()-1)*3+rand3();
	while (res > 5) {
		res = (rand3()-1)*3+rand3();
	}
	return res;
}

可以看到这样生成的rand5()是等概的：