有趣的函数

这函数是真的有趣qmq

Description

山山经常找一些很有趣的数学书来阅读以增长自己的数学知识。
一天，他偶然发现一个递归函数w(a,b,c)有以下性质：
如果a<=0 or b<=0 or c<=0  就返回值1；
如果a>20 or b>20 or c>20  就返回w(20,20,20)；
如果a<b并且b<c  就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,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)。
山山想通过编程求出这个简单的递归函数的值，可是他在编程的时候遇到了一些困难。你能帮助他吗？

Input Format

输入一行三个整数a，b，c,之间用一个空格隔开，-50≤a,b,c≤50。

Output Format

a，b，c三个整数所对应的w(a,b,c)函数的值。要求以格式“w(a, b, c)=函数的值”来输出。

Sample Input 1

1 1 1

Sample Output 1

w(1, 1, 1) = 2

Hint

下面用下画线表示空格以让你更清楚输出格式，其他地方不允许出现多余的空格。

w(1, 1, 1) = 2

#include<bits/stdc++.h>
using namespace std;
int num[55][55][55];
int w(int a,int b,int c){
	if(a<=0 or b<=0 or c<=0) return 1;
	else if(a>20 or b>20 or c>20) return 1048576;
	else{
		if(num[a][b][c]!=0) return num[a][b][c];
		//else return w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
		else return num[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);		
	}
	
}
int x,y,z;
int main(){
	scanf("%d%d%d",&x,&y,&z);
	int n=w(x,y,z);
	printf("w(%d, %d, %d) = %d",x,y,z,n);
	return 0;
}

喜欢的话就点个赞吧喵！