先说说想法,可以使用0-5随机函数产生0-11的随机函数,再使用0-11随机函数产生0-8的随机函数,代码如下:
#include<stdio.h>
#include <stdlib.h>
#include <time.h>
int rand0to5()
{
return rand() % 6;
}
int rand0to11()
{
if (rand0to5() <= 2)
{
return rand0to5();
}
else
{
switch (rand0to5())
{
case 0:return 6;
case 1:return 7;
case 2:return 8;
case 3:return 9;
case 4:return 10;
case 5:return 11;
}
}
}
int rand0to8()
{
return rand0to11() % 9;
}
int main()
{
for (int i = 0; i < 100; i++)
{
printf("%d\n", rand0to8());
}
getchar();
getchar();
}
如果不考虑概率的问题,完全可以直接使用0-5随机函数产生0-8的随机函数,而使用0-5产生0-11随机函数可以保证0-11随机函数的概率是相等的,但在使用0-11产生0-8随机函数时概率又不相等了,这样只有用0-5随机函数产生更大范围的随机函数才能使概率趋于相等,比如使用0-5随机函数先产生0-110或者0-1100甚至0-11000....的随机函数,再产生0-8的随机函数,这样产生数的概率就会趋于相等。
但从根本上说,随机函数rand()产生的数是0-32767 (2^16-1),这样使得在产生0-5随机函数时产生数的概率并不相等,因此无论使用0-5随机函数产生任何随机函数所产生数的概率都是不相等的。
20230118更新
rand0to11()遇到9,10,11的时候确实需要抛弃,否则0,1,2的概率比3-8高,感谢指点。rand0to8()函数修改如下:
int rand0to8()
{
int tem=rand0to11();
if(tem<9) return tem;
}