天天看点

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

            }

        }