代码有逻辑问题，但ac了

empty_winner @ 2024-12-22 16:11:06

#include <iostream>
using namespace std;
long long f[25][25][25];
long long w(long long a,long long b,long long c)
{
    if(a<=0||b<=0||c<=0)return 1;
    if(a>20||b>20||c>20) return w(20,20,20);
    if(f[a][b][c]!=0)return f[a][b][c];
    if(a<b&&b<c) f[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
    f[a][b][c]=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
    return f[a][b][c];
}
int main()
{
    long long a,b,c;
    while(cin>>a>>b>>c)
    {
        if(a==-1&&b==-1&&c==-1)return 0;
        cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl;
    }
    return 0;
}

by LionBlaze @ 2024-12-22 16:13:20

@empty_winner 不是为什么必须用 else

by LionBlaze @ 2024-12-22 16:14:32

@empty_winner 如果进入 if 那么直接 return 掉了。难不成你以为函数会有两个返回值？

by LionBlaze @ 2024-12-22 16:14:47

@empty_winner 另外建议阅读《提问的智慧》

by empty_winner @ 2024-12-22 16:20:56

@LionBlaze 但是第10行要用啊，不然第9行没有意义啊

by empty_winner @ 2024-12-22 16:22:13

@LionBlaze 是不是其他情况包含第3个情况？

by empty_winner @ 2024-12-22 16:23:11

@LionBlaze

#include <iostream>
using namespace std;
long long f[25][25][25];
long long w(long long a,long long b,long long c)
{
    if(a<=0||b<=0||c<=0)return 1;
    if(a>20||b>20||c>20) return w(20,20,20);
    if(f[a][b][c]!=0)return f[a][b][c];

    f[a][b][c]=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
    return f[a][b][c];
}
int main()
{
    long long a,b,c;
    while(cin>>a>>b>>c)
    {
        if(a==-1&&b==-1&&c==-1)return 0;
        cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl;
    }
    return 0;
}

你看这样也ac了

by LionBlaze @ 2024-12-22 16:24:00

@empty_winner 总而言之你需要说明哪里没有用 else，而不是让别人去猜。

by empty_winner @ 2024-12-22 16:25:46

@LionBlaze 第10行，抱歉我没说清楚

by LionBlaze @ 2024-12-22 16:26:13

@empty_winner 诶，好像是有问题

by empty_winner @ 2024-12-22 16:26:27

@LionBlaze 原代码的第十行