[YZOJ]P2230--Function

题目原文（YZOJ）
题目原文（洛谷）

题目描述
对于一个递归函数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.
输出格式
一行一个整数，表示w(a,b,c).
样例输入
1 1 1
样例输出
2

一，题面简化
这道题其实就是让我们根据题目上给出的式子进行运算，个人认为题目描述的已经很清楚了。
二，思路分析
显然，我们看到这道题的时候，马上就会采用递归进行运算。但是，题目的递归调用很明显会有重复。
比方说，w（2,3,3）既会被 w（3,3,3）调用，也会被w（3,4,3）调用。所以这里就出现了重复答案的情况。
但是我们不可能剪去某次运算，但是我们可以直接调用一个计算过的答案。
那我们怎么存一个计算过的答案呢？题目中会改变的因素是a,b,c，所以我们就可以用一个三维数组来存储这个答案
根据题目给出的条件，我们很快就可以写出递归代码部分的框架
还有一个要点，就是调用答案的位置，因为给出的a,b,c可能会越界，所以我们应该再判断越界之后再看答案是否存在，然后调用，这里在代码部分会展示

三，完整代码

#include<iostream>
#include<cstdio>
using namespace std;
int ans[33][33][33];
int w(int a,int b,int c)
{
	if(a<=0||b<=0||c<=0) return 1;
	else if(a>20||b>20||c>20) return w(20,20,20);
	else if(ans[a][b][c]) ans[a][b][c]=ans[a][b][c];
	//如果在递归开头加上的话，有可能数组越界
	else if(a<b&&b<c) ans[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
	else ans[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 ans[a][b][c];
}
int main()
{
	int a,b,c;
	cin>>a>>b>>c;
	cout<<w(a,b,c);
}