麦子学院 2018-05-01 23:16
使用javascript如何实现微信红包算法？
回复:0 查看:2970
互联网时代微信红包、微信支付、支付宝支付成了我们主要的支付手段，今天和大家分享的就是微信红包算法。我们都知道随机红包，每个红包金额是根据总金额和既定分发份数决定的，这其实就是一个随机函数，那我们用javascript
如何模拟实现微信抢红包算法呢？下面本文就围绕这个问题和大家分享一二，希望对大家
学习javascript有所帮助。
我们假设有一个100
元的红包，要发给
10
个人。为了保证公平，算法需要保证以下的原则：
·
每个人最少能抢到0.01元
·
每个人的机会平等
·
所有人的金额之和等于100元
1.
简单的随机函数实现
很多朋友的一般思路是：
第一步：从0-100
中随机一个数，得到第一个红包金额。
第二步：从0-
剩余金额中随机一个数，得到第二个红包金额。
第三步：...
最后一步把剩余的钱都给最后一个人。
以此类推，得到全部的10
个红包。但是不知道大家注意到没有，这样存在明显的
不公平
。先抢的人比较有优势，第一个人的随机范围是0-100
，有可能得到较大的金额。而最后一个人的随机范围就会很小，如果第一个人抢到了
90
块钱，那么最后一个人就不可能有的到超过
10
块钱的机会。我们用代码模拟一下这个过程：
测试结果如下：
细心的朋友会注意到，余额的值不正确，这是JavaScript
浮点数运算的已知问题。
来源：网络