JavaScript实现微信红包算法及问题解决方法

专栏停更了很久，向大家说声抱歉。今天的主题是使用JavaScript模拟实现微信抢红包的算法。这个题目看起来很简单，不就是一个随机函数吗？我们一起实现看看。

我们假设有一个100元的红包，要发给10个人。为了保证公平，算法需要保证以下的原则

• 每个人最少能抢到0.01元
• 每个人的机会平等
• 所有人的金额之和等于100元
  

1.简单的随机函数实现

很多朋友的一般思路是

第一步从0-100中随机一个数，得到第一个红包金额。

第二步从0-剩余金额中随机一个数，得到第二个红包金额。

第三步...

一步把剩余的钱都给一个人。

以此类推，得到全部的10 个红包。不知道大家注意到没有，这样存在明显的 不公平 。先抢的人比较有优势，第一个人的随机范围是0-100，有可能得到较大的金额。而一个人的随机范围就会很小，如果第一个人抢到了90块钱，那么一个人就不可能有的到超过10块钱的机会。我们用代码模拟一下这个过程

测试结果如下

细心的朋友会注意到，余额的值不正确，这是JavaScript浮点数运算的已知问题。解决的方式有很多，如果你有好的办法欢迎你给我留言。

以上所述是长沙网络推广给大家介绍的JavaScript实现微信红包算法及问题解决方法，希望对大家有所帮助，如果大家有任何疑问请给我留言，长沙网络推广会及时回复大家的。在此也非常感谢大家对狼蚁SEO网站的支持！