recursion - 使用递归求和

Question

我刚刚在研究递归的概念，我想我会尝试一个简单的例子。在下面的代码中，我试图取数字:1、2、3、4、5，并使用递归将它们加在一起。我预计结果为 15，但我的代码返回 16。
我究竟做错了什么？
代码:

    static void Main(string[] args)
    {
        
        Console.WriteLine(Sum(5));
        Console.Read();
    }


    static int Sum(int value)
    {
        if (value > 0)
        {
          return value + Sum(value - 1);
        }
        else
        {
            return 1;
        }
    }

Answer 1

你在 else 子句中返回 1 。你应该返回0:

else
{
    return 0;
}

如果该值不大于零，为什么首先要返回一个？