ACM(递归递推—F)
来源:互联网 发布:震惊国外网络购物视频 编辑:程序博客网 时间:2024/05/18 00:04
题目:计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下:若:m=0,C(n,m)=1
否则, 若 n=1,C(n,m)=1
否则,若m=n,C(n,m)=1
否则 C(n,m) = C(n-1,m-1) + C(n-1,m).
解题思路:根据题目的要求来定义一个函数fun那么这个递归函数的边界值就是n=1,m=n时,最后求出组合数。
细节处理:首先定义一个全局的数组,然后赋值为0.
代码:#include<bits/stdc++.h>
using namespace std;
int a[21][21]={0};
int fun(int m,int n)
{
if(n>m/2)
n=m-n;
if(m==1||n==0||m==n)
a[m][n]=1;
else
a[m][n]=fun(m-1,n-1)+fun(m-1,n);
return a[m][n];
}
int main()
{
int N,n,m,i,j=0,c[21];
cin>>N;
for(i=0;i<N;i++)
{
cin>>m>>n;
c[j]=fun(m,n);
j++;}
for(i=0;i<j;i++)
cout<<c[i]<<endl;
return 0;
}
感想:定义变量数组时应该考虑好定义在哪是要定义全局的还是局部的。
- ACM(递归递推—F)
- ACM递归递推练习 Problem F
- ACM(递归递推—A)
- ACM(递归递推—B)
- ACM(递归递推—C)
- ACM(递归递推—D)
- ACM(递归递推—E)
- ACM(递归递推—G)
- ACM(递归递推—H)
- ACM(递归递推—I)
- ACM(递归递推—J)
- ACM(递归递推—K)
- ACM(递归递推—O)
- ACM(递归递推—M)
- ACM-递归递推练习F-计算组合数
- 递归递推 F
- 递推递归练习——F
- 递推递归练习 F
- Android WebView 上传图片注意事项和完整代码参考
- 压缩与打包(笔记)
- 模板实参的转换
- RxJava系列—(一)RxJava基础
- Markdown入门指南
- ACM(递归递推—F)
- Lua 源文件划分
- 乐观锁与悲观锁——解决并发问题
- BOOST库编译.
- TopK问题的求解
- 关于函数内部声明变量
- EasyRTMP实现的rtmp推流的基本协议流程
- Android开发 ——Android Studio工具Debug调试技巧
- Java sdut acm 2562 相似三角形