您的位置:首页 > 其它

ACM递推递归练习F计算组合数

2017-03-30 20:31 330 查看
思路:这个题也做过,但是前两次都是n和m颠倒了,看了好几次也没做对,让舍友看了,就改过了。

代码:#include<iostream>
using namespace std;
int a(int n,int m)
{

    int d;

    if(m==0||n==1||m==n)

    return d=1;

    else

    return d=a(n-1,m-1)+a(n-1,m);
}
int main()
{

    int N,n,m,i;

    cin>>N;

    for(i=0;i<N;i++)

    {

        cin>>n>>m; cout<<a(n,m)<<endl;
}

    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  acm 递归