递归递推专题 C 递归的函数

1、简单描述

根据题意写公式

2、思路

#include<iostream>
using namespace std;
int f(int a,int b,int c)
{
    if(a<=0||b<=0||c<=0)return 1;
    if(a>20||b>20||c>20)return f(20,20,20);
    if(a<b&&b<c)
        return f(a,b,c-1)+f(a,b-1,c-1)-f(a,b-1,c);
    else return f(a-1,b,c)+f(a-1,b-1,c)+f(a-1,b,c-1)-f(a-1,b-1,c-1);
}
int main()
{
    int a,b,c;
    while(cin>>a>>b>>c)
    {
        cout<<f(a,b,c)<<endl;
    }
    return 0;
}

这是一开始的想法，提交后发现超时，用记忆化搜索，减少计算次数。

#include<iostream>
 using namespace std;
 int d[30][30][30]={0};
 int f(int a,int b,int c)
 {

     if(a<=0||b<=0||c<=0)return 1;
     if(a>20||b>20||c>20)return d[a][b][c]=f(20,20,20);
     if(d[a][b][c]) return d[a][b][c];
     if(a<b&&b<c)
         return d[a][b][c]=f(a,b,c-1)+f(a,b-1,c-1)-f(a,b-1,c);
     else return d[a][b][c]=f(a-1,b,c)+f(a-1,b-1,c)+f(a-1,b,c-1)-f(a-1,b-1,c-1);
 }
 int main()
 {
     int a,b,c;
     while(cin>>a>>b>>c)
     {
         cout<<f(a,b,c)<<endl;
     }
     return 0;
 }

<iostream