用一个随机函数表示出更大范围的随机函数

来源：互联网发布：陈都灵章泽天知乎编辑：程序博客网时间：2024/06/01 10:46

已知一个rand5（）（结果在1，2,3,4,5），求一个rand10（）。

一个rand5只能1到5，两个的话相乘最大可得25，所以可以表示出1-10的范围，但是怎么均匀的表示出1-10呢？

直接rand5（）*rand5（）显然不是均匀的，那么rand5（）+rand5（）也不是均匀的，相加两次会污染第一个rand5（）的范围，怎么样才可以不污染呢？

乘以某一个数么，乘几可以均匀，而且两个rand5不会相互污染？

可以用（rand5（）-1）*5+（rand5（）-1）这样会是在0到24之间均匀分布的！

怎么样用均匀分布的0到24表示出1到10呢？

0到19除以2可以均匀表示0到9，但是剩下的20到24呢？

如果在20到24，可以再取一次，如果第二次在0到19，输出之。