自然数序列，找出任意连续之和等于n的所有子序列

<?php


/**
 * 自然数序列，找出任意连续之和等于n的所有子序列
 * 思路：我们用两个数small和big分别表示序列的最小值和最大值。
 * 首先把small初始化为1，big初始化为2，如果从small到big的序列
 * 的和大于n的话，我们向右移动small，相当于从序列中去掉较小的
 * 数字。如果从small到big的序列的和小于n的话，我们向右移动big，
 * 相当于向序列中添加big的下一个数字，一直到small等于(1+n)/2，
 * 因为序列中至少要有两个数字。
 */
function getSquence($n){
    $low=1;
    $high=2;
    $mid=($n+1)/2;
    $sum=$low+$high;
    while($low<$mid){
        if($sum==$n){
            echo $low.'-'.$high.' ';
            $sum-=$low;
            $low++;
        }else if($sum>$n){
            $sum-=$low;
            $low++;
        }else{
            $high++;
            $sum+=$high;
        }
    }
}

getSquence(15);
?>