題目：輸入一個(gè)正數(shù)s，打印出所有和為s 的連續(xù)正數(shù)序列（至少兩個(gè)數(shù)）。

代碼如下：

package demo;

import java.util.ArrayList;
import java.util.List;

/**
 * 和為s的連續(xù)正數(shù)序列
 * 
 * @author xiangdonglee
 *
 */
public class Test41_2 {
    public static List<List<Integer>> findContinuousSequence(int sum) {
        List<List<Integer>> result = new ArrayList<>();
        if (sum < 3) {
            return result;
        }
        int small = 1;
        int big = 2;
        int middle = (1 + sum) / 2;
        int curSum = small + big;
        while (small < middle) {
            if (curSum == sum) {
                List<Integer> list = new ArrayList<>(2);
                for (int i = small; i <= big; i++) {
                    list.add(i);
                }
                result.add(list);
            }
            while (curSum > sum && small < middle) {
                curSum -= small;
                small++;
                if (curSum == sum) {
                    List<Integer> list = new ArrayList<>(2);
                    for (int i = small; i <= big; i++) {
                        list.add(i);
                    }
                    result.add(list);
                }
            }
            big++;
            curSum += big;
        }
        return result;
    }

    public static void main(String[] args) {
        test2();
    }

    private static void test2() {
        System.out.println("和為1的連續(xù)正數(shù)序列：" + findContinuousSequence(1));
        System.out.println("和為3的連續(xù)正數(shù)序列：" + findContinuousSequence(3));
        System.out.println("和為4的連續(xù)正數(shù)序列：" + findContinuousSequence(4));
        System.out.println("和為9的連續(xù)正數(shù)序列：" + findContinuousSequence(9));
        System.out.println("和為15的連續(xù)正數(shù)序列：" + findContinuousSequence(15));
        System.out.println("和為100的連續(xù)正數(shù)序列：" + findContinuousSequence(100));
    }
}

來源：http://blog.csdn.net/derrantcm/article/details/46784423