找出数字n的所有连续正整数列(即连续正整数列的和为n)从m开始

//找出数字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;
            }
        }

猜你喜欢

转载自blog.csdn.net/qq_36450306/article/details/82859151