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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了递归函数在C#中返回错误的值，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1076字，纯文字阅读大概需要2分钟。

内容图文

我试图使用递归来计算一些问题集,但每次我的返回值为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,因此在这种情况下,返回值应为4.
我已经使用了断点,所有工作都很好,直到最后一刻,计数器将值从4变为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;
}

内容总结

以上是互联网集市为您收集整理的递归函数在C#中返回错误的值全部内容，希望文章能够帮你解决递归函数在C#中返回错误的值所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端