java等差数列求和递归_等差数列，for循环，递归和尾递归的对比

生活中，如果1+2+3+4.....+100，大家基本上都会用等差数列计算，如果有人从1开始加，不是傻就是白X，那么程序中呢，是不是也是这样。今天无意中看到了尾递归，以前也写过，但是不知道这个专业名词，今天写一下对比下性能问题。

今天主要是看到了尾递归，所以联想到了这些，写下这篇文章，其中也把Benchmark (Nuget上的BenchmarkDotNet)的基准测试用了下，感觉比较好用，赞。Benchmark 需要在release下运行。

原则上所有的递归操作，都可以写成循环操作。尾递归是指，在函数返回的时候，调用自身本身，并且return语句不能包含表达式。这样编译器或者解释器就可以把尾递归做优化，试运行速度更快。

测试类

public classTestClass

{///

///for循环///

///

///

///

public int TestFor(intn)

{int s = 1;for (int i = 2; i < n + 1; i++)

{

s= s +i;

}returns;

}///

///等差数列///

///

///

///

public int TestForG(intn)

{int s = (1 + n) * n / 2;returns;

}///

///递归///