洛谷 P1464 Function

题目链接
废话 开始，想到不断记忆每一个数，就像动态规划一样。（但不会打出这样的代码）
但没想到用三维数组，毕竟还没用过。

思路：
1.做一个三维数组，用来记忆每一个（，，）的值，
下次要用的时候就可以直接使用，无需再次递归（省略空间，时间）
2.做一个递归，~~个人感觉不做也可以。

#include<iostream>
using namespace std;
long long int a[25][25][25];
long long int dg(long long int q,long long int w,long long int e)
{
 
    if(q<=0||w<=0||e<=0)  //没有负数的数组，直接返回就可以了
     return 1;
    if(a[q][w][e]!=0) return a[q][w][e];   //如果有储存就输出（储存的数肯定非0）
    if(q>20||w>20||e>20)    return dg(20,20,20);
     if(q<w&&w<e)  a[q][w][e]=dg(q,w,e-1)+dg(q,w-1,e-1)-dg(q,w-1,e);
     else a[q][w][e]=dg(q-1,w,e)+dg(q-1,w-1,e)+dg(q-1,w,e-1)-dg(q-1,w-1,e-1);
     return a[q][w][e]; //return 的是前面一个if....else....其中的一个
}
int main()
{
    long long int q,b,c;
    while(1)   //能够多次输入
    {
        cin>>q>>b>>c;    //输入的三个数
        if(q==-1&&b==-1&&c==-1) break; //结束条件
        cout<<"w("<<q<<", "<<b<<", "<<c<<") = "; //注意空格的位置，我就错在这很久了
        if(q>20) q=21;
        if(b>20) b=21;
        if(c>20) c=21; //搞成21，防止没有这样的数组，会RE
        cout<<dg(q,b,c)<<endl;
    }
    return 0;
}