从1加到100的算法你会吗？那从第M加到第N呢？


		
今天在看视频教程的时候，听到“杨中科”老师说有很多大公司，在面试的时候常常问一些基础的东西，甚至常问你一些简单到“变态”的题，对于我们做Web开发来说，突然问你一些算法题，也许有好多人当时的脑子是空白的；杨老师说例如问到从1加到100的算法，有很多程序员都写不出来；今天在这里，我用一种数学公式来算出这道题~
首先要知道从1加到100的数式； n*(n-1)/2+n;  大家都知道从1加到100等于5050；  不妨用这个公式套一下，看看等不等于5050；
n就是从1加到第几的数字；    100*(100-1)=9900;  9900/2=4950;   4950+100=5050;  看来这个公式是行的通的；所以当你不会用for循环来写的时候，就可以用这种公式的写法了；
 
从1加到N的代码：
 

using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication1
{
    public class Program
    {
        static void Main(string[] args)
        {
            int n, m, result;
            string chars = "Y";
            bool test;
            do
            {
                Console.WriteLine("===============从1加到N的和===============");
                Console.WriteLine("请输入一个数字！");
                test = int.TryParse(Console.ReadLine(), out n);
                if (test == true)
                {
                    result = n * (n - 1) / 2 + n;
                    Console.WriteLine("和为:{0}", result);
                    Console.ReadLine();
                }
                else
                {
                    Console.WriteLine("请不要输入非法字符！");
                    chars = Console.ReadLine();
                }
            } while (chars == "N");

        }
    }
}
运行结果：

现在我们知道了从1到N的公式，那从M加到N的公式又是什么呢？
我们来算一下，假设我们从5加到10 用计算机自带的计算器算一下看看等于多少（数学好的可以心算）;  结果等于45;
我们用这个公式来试一下： (n * (n - 1) / 2 + n) - ((m - 1) * (m - 2) / 2 + m - 1);
 

 

谢谢刀刀的公式：(m+n)*(n-m+1)/2

补充：综合编程 , 其他综合 ,