给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。
我的想法：
编写一个生成0和1的随机函数：
step1. 调用给定的随机函数original_rand()生成一个数
如果==3 goto step1
如果<3 return 0
如果>3 return 1
编写一个生成1到7的随机函数
调用生成0和1的随机函数3次，构成000或001或010.......
如果？？？不等于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;
}
有网友提出这种思路：
产生K个数(k>1) 假定产生的数分别为n1,n2,n3,n4...
那么定义产生的数为n1-1+（n2-2）*5+（n3-1）*5^2+（n4-1）*5^3........
于是产生的数位于区间（0，5^k-1)
然后把5^k分成k等分，产生的数位于哪个等分就是那个产生的随机数（0~6），然后+1即可
如果位于k等分的余数范围，则重新执行一次上述过程
不用担心余数问题，当k取3时落到余数范围的概率就已经降低为6/125
也是可以参考的。