poj 1579 Function Run Fun(把一个递归函数变快，用数组 记忆化处理)

这个题就是给出一个递归函数 但是这个函数太慢了 要改进快点 因为要递归的部分数字都在1到20之间 直接一个三维数组记录一下就行了

这样不会重复计算

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=22;
int arr[maxn][maxn][maxn];

int recur(int a,int b,int c)
{
    if(a<=0 || b<=0 ||c<=0) return 1;
    if(a>20 || b>20 || c>20) return recur(20,20,20);
    if(arr[a][b][c]!=0) return arr[a][b][c];
    if(a<b && b<c)
    {
        arr[a][b][c]=recur(a,b,c-1)+recur(a,b-1,c-1)-recur(a,b-1,c);
        return arr[a][b][c];
    }
    arr[a][b][c]=recur(a-1,b,c)+recur(a-1,b-1,c)+recur(a-1,b,c-1)-recur(a-1,b-1,c-1);
    return arr[a][b][c];
}
int main()
{
    int a,b,c;
    memset(arr,0,sizeof(arr));
    while(scanf("%d %d %d",&a,&b,&c))
    {
        if(a==-1 && b== -1 && c==-1)
        break;
        int ans=recur(a,b,c);
        printf("w(%d, %d, %d) = %d\n",a,b,c,ans);
    }
    return 0;
}