c# - 递归函数在 C# 中返回错误值

Question

我正在尝试使用递归计算一些问题集，但每次我的返回值为 1。

这是我的功能

static int numberOfCoins(int n, int counter)
{
    if (n >= 25)
    {
        counter++;
        numberOfCoins(n - 25,counter);
    }
    else if (n >= 10)
    {
        counter++;
        numberOfCoins(n - 10,counter);
    }
    else if (n >= 5)
    {
        counter++;
        numberOfCoins(n - 5, counter);
    }
    else if (n > 0)
    {
        counter++;
        numberOfCoins(n - 1, counter);
    }

    return counter;
}

这是我的电话

int returnValue = numberOfCoins(32, 0);
Console.WriteLine("counter: " + returnValue);

目标是将零钱返还给用户，给他尽可能少的硬币数量，可用硬币为 25、10、5 和 1，因此在本例中为 return value应该是4。我使用了断点并且一切正常，直到最后一分钟计数器将值从 4 变为 1。

我再说一遍，我可以使用循环轻松解决这个问题，但我的目标是理解 recursion更好的。任何建议都是有帮助的，感谢您的宝贵时间。

Answer 1

当您调用 numberOfCoins 时，您只需丢弃返回值。相反，您应该使用它并将其添加到当前计数中。这也将允许您删除 counter 参数:

static int numberOfCoins(int n)
{
    if (n >= 25)
    {
        return 1 + numberOfCoins(n - 25);
    }
    else if (n >= 10)
    {
        return 1 +  numberOfCoins(n - 10);
    }
    else if (n >= 5)
    {
        return 1 +  numberOfCoins(n - 5);
    }
    else if (n > 0)
    {
        return 1 + numberOfCoins(n - 1);
    }

    return 0;
}