将一个数随机分为 n 份，如何实现？

Question

设一个总数 sum ，需将其随机分为 n 份，其和为 sum ，如何实现 ？
分享一下你的思路即可。
PS：随机性更佳，算法优美最好。

Answer 1

这个问题转化成：假设有sum个人排成一排，往这sum-1个空隙里插入n-1个纸版，把他们分成n部分。
所以解决办法就是随机依次选n-1个位置。所以随机抽取n-1个小于sum的数作为要插入的空隙。他们的间隔就是n个相加和为sum的数

如果 sum 为浮点数，可以通过将先将 sum 乘以精度的倒数转化为整数进行分割，而后再乘以精度转化为浮点数。