//找出数字n的所有连续正整数列(即连续正整数列的和为n)从m开始 (C#)
例如:18的正整数列为: 5 6 7 因为 18 = 5+6+7;也可以 18 = 3+4+5+6;
代码如下:
static void Main(string[] args)
{
findSequence(3, 33);
Console.ReadKey();
}
static void findSequence(int m, int n){
int count = 0; //用一个变量来累加,和为count
int start = m; //start 表示起始数列的位置数
while (true) //因为可能存在多个数列,所以这里先写一个死循环,下面再加限制条件
{
for (int i = start; i < n; i++) //先遍历从start开始的位置数
{
count += i;
if (count > n) { //当某一次count大于n的时候,说明本次循环不成立,退出当前循环
count = 0;
start += 1;
break;
}
if (count == n) //如果累计的和等于n,说明找到了连续整数列,将count重置为0,进入下一次循环前将start++
{
count = 0;
for (int j = start; j <= i; j++ ) {
Console.Write(j + " ");
}
Console.WriteLine();
start += 1;
break;
}
}
if (start == n / 2) break;
}
}