微信紅包的一種生成算法

原理 微信紅包的生成算法的本質問題是：怎麼能隨機生成m個數，讓其和等於n？如10元分9包就是隨機生成9個數字，使其和等於10. 「剪繩子」法：把一根10米長的繩子剪爲9段，第一段的「剪點」是第一段繩子的長度，第二段的「剪點」是前2段繩子長度總和，第三段的「剪點」是前3段繩子長度總和，依次類推……所以，咱們能夠建立一個數組：java 第一個元素爲0，最後一個元素是10， 爲其餘9個元素元素隨機生成一

>>阅读原文<<