微信红包的一种生成算法

原理 微信红包的生成算法的本质问题是：怎么能随机生成m个数，让其和等于n？如10元分9包就是随机生成9个数字，使其和等于10. “剪绳子”法：把一根10米长的绳子剪为9段，第一段的“剪点”是第一段绳子的长度，第二段的“剪点”是前2段绳子长度总和，第三段的“剪点”是前3段绳子长度总和，依次类推……所以，咱们能够建立一个数组：java 第一个元素为0，最后一个元素是10， 为其余9个元素元素随机生成一

>>阅读原文<<