全re,代码如下
#include<bits/stdc++.h>
using namespace std;
const int MaxN=(int)1e2;
long long mem[MaxN][MaxN][MaxN];
long long w(int a,int b,int c){
if(mem[a][b][c]!=-1){
return mem[a][b][c];
}
if(a<=0||b<=0||c<=0){
mem[a][b][c]=1;
return 1;
}
else if(a>20||b>20||c>20){
mem[a][b][c]=w(20,20,20);
return mem[a][b][c];;
}
else if(a<b&&b<c){
mem[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
return mem[a][b][c];
}
else{
mem[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 mem[a][b][c];
}
}
int main(){
memset(mem,-1,sizeof(mem));
int x,y,z;
x=y=z=0;
while(1){
scanf("%d%d%d",&x,&y,&z);
if(x==-1&&y==-1&&z==-1){
return 0;
}
long long ans=w(x,y,z);
printf("w(a, b, c) = %lld\n",ans);
}
return 0;
}