从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补充:综合编程 , 其他综合 ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,