linux以循环来计算等差数列,等差数列，for循环，递归和尾递归的对比

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

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

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

测试类

public class TestClass

{

///

/// for循环

///

///

///

///

public int TestFor(int n)

{

int s = ;

for (int i = ; i < n + ; i++)

{

s = s + i;

}

return s;

}

///

/// 等差数列

///

///

///

///

public int TestForG(int n)

{

int s = ( + n) * n / ;

return s;

}

///

/// 递归

///

///

///

///

public int TestRec(int n)

{

if (n == ) return ;

return n + TestRec(n - );

}

///