随机产生和为S的N个正整数

/**
 * 类RandomUtils中提供了一个方法用于随机产生和为S的N个正整数。
 * 思路：
 * 第一步：把和为S的数值看做是一把尺子的长度，比如S等于20.那么随机产生和为S的N个整数的问题
 * 就变成了在0~20之间产生N-1不同的刻度。这样的话，尺子就被不同的刻度分割成了N段。
 * 第二步：从左到右，计算出每一段的长度，每一段的长度就可以看做是随机数。N段就有了N个随机数。
 */
public class RandomUtils {
	/**随机产生和为30的5个正整数如下 expectedSum：代表30 expecetNum：代表5 */
    public int[] generateRandomArray(int expectedSum, int expectedNum) {
        /** 为了获取不同位置的刻度，用TreeSet来做处理，set中的内容能够排序。*/
        Set<Integer> set = new TreeSet<Integer>();
        set.add(0);
        set.add(expectedSum);
        Random random = new Random();
        while (set.size() < expectedNum + 1) {
            set.add(random.nextInt(expectedSum));
        }
        Integer[] locations = new Integer[set.size()];
        set.toArray(locations);
        System.out.println("++++++++++++++++++++++");
        Iterator<Integer> it = set.iterator();
        while(it.hasNext()){
        	System.out.print(it.next() + " ");
        }
        System.out.println("\n++++++++++++++++++++++");
        int[] result = new int[expectedNum];
        /**
         * 计算相邻刻度之间的长度，得到的数值就可以认为是随机数:
         */
        for (int i = 0; i < result.length; i++) {
            result[i] = locations[i + 1] - locations[i];
        }
        Arrays.sort(result);
        return result;
    }
 
    /**
     * 打印结果
     */
    private void printArray(int[] data) {
        System.out.println("随机产生和为30的5个正整数如下：");
        System.out.println(Arrays.toString(data));
    }
 
    public static void main(String[] args) {
        RandomUtils util = new RandomUtils();
        util.printArray(util.generateRandomArray(30, 5));
    }
}

 来源于： http://blog.csdn.net/morewindows/article/details/8439393