解决此递归的最佳方法是什么？

Question

我自己学习，遇到了以下问题，我不知道C＃（我来自JavaScript）。有关我的猜测，请参见下文，欢迎任何额外的解释/澄清/更正。

以下代码会做什么，如何改进代码（给定n = 1和m = 10）？

class Program
{  public static int DoSomething(int n, int m)
   {
      int x = n;

      if (n < m)
      {
        n++;
        return x += DoSomething(n, m);
      }
      return x;
   }

   static void Main(string[] args)
   {
     Console.WriteLine("Enter n: ");
     int n = Convert.ToInt32(Console.ReadLine());

     Console.WriteLine("Enter m: ");
     int m = Convert.ToInt32(Console.ReadLine());

     int x = DoSomething(n, m) ;

     Console.WriteLine(x);

     Console.ReadKey();
   }
}

所以这显然是一个递归问题吗？看起来它会增加n直到大于m，然后将该数字写入控制台。因此，最终它将将11记录到控制台（我总共假设它将将1-11记录到控制台）。递归是多余的和不必要的，因此对我来说简单的解决方案就是将其转换为简单的循环，而n＆lt; m，console.Writeline（N）和N ++。我是否缺少某些东西，还是在这种情况下这是最好的简单解决方案？

Answer 1

基于以下公式（ source ），您可以将代码重写为计算：

注意：α表示n，β表示m。

可以用代码表示：

public static int DoSomething(int n, int m)
{
    int numerator = (m - n + 1) * (n + m);
    int result = numerator / 2;
    return result;
}