C语言生成随机数

生成随机数

在我们生活的世界中，只有物理装置的随机数发生器才能生成真实的随机数，或者你也可以通过丢骰子来创建它，但通过计算机创建随机数非常困难，计算机程序如同数学公式般的死板，这也是它的特长。想通过计算机生成随机数有两种方式，一种是加入人为操作，例如随意晃动鼠标，然后使用这些坐标生成随机数，但不是每个程序都是互动型的。另外一种是生成伪随机数，它不需要互动，其原理是根据BIOS时钟生成一个种子数，然后通过固定的公式算出均匀分布的值。

C标准随机数

stdlib库提供的rand()函数根据种子数按照正态分布函数计算出结果，正太函数原理大概如下，不同编译器会有所差异：

static unsigned long int next=1;//种子

unsigned int rand()
{
   
	next=next*1103515245 + 12345;
	return (unsigned)(next/65536)%32768;
}

算法大概意思是通过种子得到一个大数，将这个大数缩小UINT_MAX倍，然后通过余数在INT_MAX范围内取值，下次计算将上次结果作为种子再次计算，计算结果如图：

正太函数也称“常态分布”，又名高斯分布（Gaussian distribution），最早由棣莫弗（Abraham de Moivre）在求二项分布的渐近公式中得到。高斯在研究测量误差时从另一个角度导出了它。拉普拉斯和高斯研究了它的性质，它是一个在数学、物理及工程等领域都非常重要的概率分布函数，在统计学的许多方面有着重大的影响力，特点是分布均匀，可以有效的模拟自然随机函数，现实中很多随机现象都呈现中间大两头小的趋势。rand()生成的随机数在0~RAND_MAX之间，RAND_MAX也是stdlib库中定义的宏，通常是INT_MAX，当种子固定时每次连续调用rand()得到的序列是一样的，如：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main() {
   
    int a, i