给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数。
我的想法:
编写一个生成0和1的随机函数: rand_01()
step1. 调用给定的随机函数original_rand()生成一个数
如果==3 goto step1
如果<3 return 0
如果>3 return 1
编写一个生成1到7的随机函数: rand_17()
调用生成0和1的随机函数3次,构成000或001或010.......111即0-7 (0-7是等概率的)
如果等于0返回,否则重新生成。
int rand_01()
{
int r = original_rand();
if(r == 3) return rand_01();
if(r < 3) return 0;
if(r > 3) return 1;
}
int rand_17()
{
int i = 0;
i += rand_01();
i += rand_01() << 1;
i += rand_01() << 2;
if(i == 0) return rand_17();
return i;
}