递推递归练习 C - 递归的函数

description：

给定一个函数 f(a, b, c)：

如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；

如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；

如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, 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)。

每组数 输入三个数字，然后 进行测试。

第一遍，直接写了 一个递归，发现超时，之后想到 记忆搜索，。但是 第一次用 记忆搜索仍然 出现了一些问题。

即再 发现 数组里没有发现 那个数算过一遍， 再 return，和 赋值 给 数组的 ，要注意，

// C 3          递归的函数         必须用 记忆搜索法          
#if   0                     
#include<bits/stdc++.h>                
using namespace std;                   
 int aii[31][31][31]={0};               
int fun(int ai,int bi,int ci)
{
 
 if(ai<=0||bi<=0||ci<=0) return 1;
  else if(aii[ai][bi][ci]) return aii[ai][bi][ci];
 else
 if(ai>20||bi>20||ci>20)    
 {
 
  aii[ai][bi][ci]=fun(20,20,20);
  return aii[ai][bi][ci];
 }

 else
  if(ai<bi&&bi<ci)
    { 
       aii[ai][bi][ci]=fun(ai,bi,ci-1)+fun(ai,bi-1,ci-1)-fun(ai,bi-1,ci-1);         
       return aii[ai][bi][ci];
     
  
    }
    
 else
 {
   aii[ai][bi][ci]=fun(ai-1,bi,ci)+fun(ai-1,bi-1,ci)+fun(ai-1,bi,ci-1)-fun(ai-1,bi-1,ci-1);   // 先赋值 再 return
  return  aii[ai][bi][ci];
 
}
 
}
int main()
{
 int a,b,c;

 while(cin>>a>>b>>c)
{
 cout<<fun(a,b,c)<<endl;
}
 
}

#endif