生成随机数

给定一个函数f可以等概率生成[1, 5]范围内的整数，如何利用f等概率生成[1, 7]范围内的整数？
思路：
1、利用f改造一个等概率生成0和1的函数f2
（小于3时返回0，大于3时返回1；等于3时重新判断）
2、f2可以等概率得到二进制0和1，通过移位运算得到所需的各位。所得函数f3可以等概率生成[0, x]
3、遇到x重新判断并返回需要的区间、加合适的整数调整区间

//[a, b)随机整数：(rand() % (b - a)) + a;
//[a, b]随机整数：(rand() % (b - a + 1)) + a;
//(a, b]随机整数：(rand() % (b - a)) + a + 1;
//通用公式：(rand() % n) + a; 其中a是起始值，n是范围大小

//给定的等概率返回1到5随机整数的函数
int f() {
	return (rand() % (5)) + 1;
}

//根据f改造出等概率返回0和1的函数
int f2() {
	int ret = 0;
	do {
		ret = f();
	} while (ret == 3); //等于3时重新判断
	return ret < 3 ? 0 : 1;
}

//基于f2的等概率返回0到7随机整数的函数
int f3() {
	//等概率得到二进制000到111
	int ret = (f2() << 2) + (f2() << 1) + (f2() << 0);
	//f2可以等概率得到0和1，通过移位运算得到各位

	return ret;
}

//基于f3的等概率返回0到6随机整数的函数（遇到7就重新判断，0到6就返回）
int f4() {
	int ret = 0;
	do {
		ret = f3();
	} while (ret == 7);
	return ret;
}

//基于f4的等概率返回1到7随机整数的函数
int g() {
	return f4() + 1;
}

给定一个函数f可以以固定概率p返回0，以1-p的概率返回1，如何利用f等概率生成[1, 7]范围内的整数？
思路：利用f改造一个等概率生成0和1的函数f2
（二进制ff：等于00和11则重新判断，等于01返回0，等于10返回1，因为01和10概率相等都是p*（1-p））

int f() {
	return rand() < 0.84 ? 0 : 1;
}

int f2() {
	int ret = 0;
	do {
		ret = f();
	} while (ret == f()); //ret和f()相等（即00或11）就重新判断，能返回的只有01或10两种情况
	return ret;
}