递推递归练习F计算组合数
来源:互联网 发布:求婚大作战 知乎 编辑:程序博客网 时间:2024/05/31 19:03
Description
计算组合数。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).
Input
第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0 <= m <= n <= 20)。
Output
输出N行。每行输出一个整数表示C(n,m)。
Sample Input
3
2 1
3 2
4 0
Sample Output
2
3
1
水题,照着题目翻译就行。
#include<iostream>using namespace std;int c(int a,int b){if(b==0)return 1;else if(a==1)return 1; else if(a==b)return 1; else return c(a-1,b-1)+c(a-1,b);}int main(){int n,m,N;cin>>N;for(int i=0;i<N;i++){cin>>n>>m;cout<<c(n,m)<<endl;}return 0;}
0 0
- 递推递归练习 F 计算组合数
- ACM-递归递推练习F-计算组合数
- 递推递归练习F计算组合数
- 递推递归练习--F(计算组合数)
- 递归递推练习―F―计算组合数
- 递推递归-F-计算组合数
- 递推递归--F计算组合数
- 递归地推练习 F 6. 计算组合数
- 递推递归专题 F 计算组合数
- 递归与递推——C-递归的函数,F-计算组合数
- 递归递推之计算组合数
- 递推递归练习 F
- 递推递归练习F
- 递推递归练习F
- 《递归递推练习》F
- 递归递推练习 F
- 递推递归练习 F题
- ACM递归递推练习 Problem F
- JavaScript Math和Date对象
- 一键安装ss服务
- VMware虚拟机克隆CentOS6.x后网卡/网络修改方法
- 异常与文件
- Python函数中的参数问题
- 递推递归练习F计算组合数
- solr实践
- 贝叶斯分类器
- JAVA中内存面试题
- PHP明文加密
- 微信支付,判断是否安装了微信
- 推荐算法学习-MXNET 矩阵分解应用实例
- datatables 行元素事件翻页后失效问题
- 微信蓝牙开发连接阶段的具体步骤