递归与递推——C-递归的函数，F-计算组合数

            C-递归的函数，F-计算组合数用到了递归这个知识点，其中 C-递归的函数还要用到记忆化存储，否则程序运行会超时，我觉得这是一个有价值的题目，让我学会了以前不知道的方法。递归一开始接触起来不好理解，但慢慢想的话可以搞懂，但到现在还没有自信说熟练掌握。两个题目程序如下：

C-递归的函数：

#include<iostream>
using namespace std;
int n[40][40][40]={0};
int main()
{int a,b,c;


int f(int a,int b,int c);
while(cin>>a>>b>>c)
cout<<f(a,b,c)<<endl;
return 0;
}


int f(int a,int b,int c)
{
if(a<=0 || b<=0 || c<=0)
return 1;
else if(a>20 || b>20 || c>20)
return f(20,20,20);
else if(a<b && b<c)
{if(n[a][b][c]!=0)
return n[a][b][c];
else
{n[a][b][c]=f(a,b,c-1)+f(a,b-1,c-1)-f(a,b-1,c);
return n[a][b][c];}
}
else
{if(n[a][b][c]!=0)
return n[a][b][c];
else
{ n[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);
return n[a][b][c];}
}
}

F-计算组合数：

#include<iostream>
using namespace std;
int main()
{int n,a[20][2],i,j,d;
cin>>n;
for(i=0;i<n;i++)
   for(j=0;j<2;j++)
  cin>>a[i][j];
int s(int,int); 
for(i=0;i<n;i++)
{d=s(a[i][0],a[i][1]);
cout<<d<<endl;}
return 0;
}


 int s(int x,int y)
 {int c;
if(y==0) c=1;
    else if(x==1) c=1;
else if(x==y) c=1;
else 
c=s(x-1,y-1)+s(x-1,y);
return c;
}