博客

先说说想法，可以使用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;

}