题目:
输入一个正数n,输出所有和为n 连续正数序列。
例如输入15 = 1+2+3+4+5 = 4+5+6 = 7+8.
这道题不难,通常首先想到的方法是两个for循环,逐个寻找从i到j的和为n的序列,代码如下:
int sum(int i, int j)
{
return (i + j) * (j - i + 1) / 2;
}
void SumN(int n)
{
for (int i = 1; i < n; ++i)
{
for (int j = i + 1; j < n; ++j)
{
if (sum(i, j) == n)
cout <<