随机数生成算法

介绍一种比较流行的 随机数生成算法“线性同余”算法，其原理是：选取足够大的正整数M和任意自然数a、b和初始值R0，然后利用递推公式：

R0 = 指定值， Rn = （a*Rn-1+b）% M

public class TestLCG{

public static void main(String args[]){

test(32,5,8,7);

}

public static void test(int M, int a, int b, int seed){

int r = seed;

for (int i = 0; i<30; i++){

System.out.println(r+"\t");

r = (a*r+b)%M;

}

}

}

可以看出当M的值足够大时，“线性同余法”生成的随机数序列的循环周期也就越长，虽然不是真的随机数，单因为其周期特别长，所以在一定的范围内可以看成是随机的，其中，初始值R0也称为种子，实际上可以认为整个伪随机数序列都是对最初的种子值进行递推加工而得到的。也可以得到如下的推断：当M,a和b的值均固定不变的情况下，改变种子的值就可以得到不同伪随机数序列，实际上绝大多数编程语言所提供随机数的API（或函数库）都是如此实现的。