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;}