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;
}
代码:#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-递归递推练习F-计算组合数
- 递推递归练习 F 计算组合数
- 递推递归练习F - 计算组合数
- 递推递归练习F - 计算组合数
- ACM-递归递推练习N-青蛙过河
- ACM递推递归练习E养兔子
- ACM-递归递推练习D-汉诺塔系列1
- ACM递推递归练习K 们--加强斐波那契
- 递归递推之计算组合数
- ACM递推递归练习G
- ACM递推递归练习 M - 数值分解
- ACM-递推递归练习A-母牛的故事
- ACM-递归递推练习J-数学黑洞
- ACM-递归递推练习总结
- ACM-递归递推练习H-三国佚事——巴蜀之危
- ACM-递归递推练习O-螺旋方阵
- ACM-递归递推练习B-王小二切饼
- 递推递归专题 F 计算组合数
- ACM-递归递推练习I-蟠桃记
- 递推递归练习--F(计算组合数)