桐桐的递归函数

题目描述:

桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识。

一天，他偶然发现一个递归函数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)。

桐桐想通过编程求出这个简单的递归函数的值，可是他在编程的时候遇到了一些困难。你能帮助他吗？

输入格式:

a，b，c三个整数, -50≤a,b,c≤50。

输出格式:

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

样例输入:

1 1 1

样例输出:

w(1, 1, 1) = 2 

#include<bits/stdc++.h>
using namespace std;
int f[51][51][51];
int w(int a,int b,int c){
	if(a<=0 or b<=0 or c<=0)
	return 1;
	
	if(a>20 or b>20 or c>20)
	return f[20][20][20]=w(20,20,20);
	
	if(f[a][b][c])return f[a][b][c];
	if(a<b and b<c)
	return f[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
	return 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);
}
int main(){
	int a,b,c;
	cin>>a>>b>>c;
	printf("w(%d, %d, %d) = %d",a,b,c,w(a,b,c));
	return 0;
}