递归递推练习 F

代码：

#include<bits/stdc++.h>
using namespace std;
int dp(int x,int y)
{
    if(y==0)
        return 1;
    else if(x==1)
        return 1;
    else if(y==x)
        return 1;
    else return (dp(x-1,y-1)+dp(x-1,y));
}
int main()
{
    int i,j,k,m,n;
    cin>>k;
    while(k--)
    {
        cin>>n>>m;
        cout<<dp(n,m)<<endl;
    }
}

分析：

注意根据提示找出递归结束条件，当y==0或者x==1或y==x的时候返回1；其他时候返回递归值即可；