C语言 递归,好像跳不出递归循环了,求大神帮忙看看

啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。

int num_pi=0;
int num_yin=1;
int money = 823;

int fun(int mon);
int main()
{
    fun(0);
    return 0;
 } 
int fun(int mon)
 {
    if(mon > money)
        return 0;
    if(mon == money && num_pi<num_yin){
            printf("%d\n",num_pi);
            return 0;
     }
     num_pi++;
     fun(mon+23);
     num_yin++;
     fun(mon+19);
 }


6个回答

 void foo(int beer, int beverage)
{
    if (beer < 0 || beverage < 0) return;
    if (beer * 23 + beverage * 19 == 823)
    {
        if (beer < beverage)
            printf("%d %d\n", beer, beverage);
    }
    if (beer * 23 + beverage * 19 < 823)
    {        
        foo(beer, beverage + 1);
    }
    else
    {
        foo(beer - 1, beverage);
    }
}
int main()
{
    foo(823 / 23, 0);
}
baby00qi
baby00qi 回复caozhy: 好的
4 年多之前 回复
caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 回复baby00qi: 如果解决的话,给个采纳吧。
4 年多之前 回复
baby00qi
baby00qi 感谢(*^-^*)
4 年多之前 回复

加多一个条件,会快很多

 #include <iostream>
int num_pi=0;
int num_yin=0;
int money = 823;

int fun(int mon);
int main()
{
    fun(0);
    return 0;
 } 
int fun(int mon)
 {
    if(mon > money||num_pi>num_yin)
        return 0;
    if(mon == money && num_pi<num_yin){
            printf("%d\n",num_pi);
            return -1;
     }
     num_pi++;
     if(fun(mon+23)==-1){
        return -1;
     }
     num_pi--;
     num_yin++;
     if(fun(mon+19)==-1){
        return -1;
     }
     num_yin--;
 }
baby00qi
baby00qi 回复DarthHaric: 试了一下,果然是因为我省略判断的原因
4 年多之前 回复
baby00qi
baby00qi 回复DarthHaric: 可能我把递归部分的if判断省掉了,所以就一直输出了…… (。﹏。*)
4 年多之前 回复
u013596119
u52983610 我放上去的应该只会输出一次11,你那里跑是一直输出?
4 年多之前 回复
baby00qi
baby00qi 为什么会一直输出11呢?求解
4 年多之前 回复

貌似算法不怎么好,时间太久

 #include <iostream>
int num_pi=0;
int num_yin=0;
int money = 823;

int fun(int mon);
int main()
{
    fun(0);
    return 0;
 } 
int fun(int mon)
 {
    if(mon > money)
        return 0;
    if(mon == money && num_pi<num_yin){
            printf("%d\n",num_pi);
            return -1;
     }
     num_pi++;
     if(fun(mon+23)==-1){
        return -1;
     }
     num_pi--;
     num_yin++;
     if(fun(mon+19)==-1){
        return -1;
     }
     num_yin--;
 }
baby00qi
baby00qi 多谢啦~(*^▽^*)
4 年多之前 回复

思路,beer从大到小,beverage从小到大,如果多了就减酒,如果少了,就加饮料。

递归解题有点暴力,需要枚举所有组合,除条件设置排除外。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问