递推递归练习 F 计算组合数
来源:互联网 发布:swatch黑白时分淘宝 编辑:程序博客网 时间:2024/05/16 19:44
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
32
13
24
0
Sample Output
231
公式题中都写好了,直接搬来用就完事了。
#include <bits/stdc++.h>using namespace std;int c(int n,int m){ if(m==0) return 1; else if(n==1) return 1; else if(m==n) return 1; else return c(n-1,m-1)+c(n-1,m);}int main(){ int a,i,n,x,y; cin>>n; for(i=0;i<n;i++) { cin>>x>>y; cout<<c(x,y)<<endl; }}
0 0
- 递推递归练习 F 计算组合数
- ACM-递归递推练习F-计算组合数
- 递推递归练习F计算组合数
- 递推递归练习--F(计算组合数)
- 递归递推练习―F―计算组合数
- 递推递归-F-计算组合数
- 递推递归--F计算组合数
- 递归地推练习 F 6. 计算组合数
- 递推递归专题 F 计算组合数
- 递归与递推——C-递归的函数,F-计算组合数
- 递归递推之计算组合数
- 递推递归练习 F
- 递推递归练习F
- 递推递归练习F
- 《递归递推练习》F
- 递归递推练习 F
- 递推递归练习 F题
- ACM递归递推练习 Problem F
- leetcode解题之485. Max Consecutive Ones Java版 (二进制连续最长1的个数)
- 剑指Offer5:从尾到头打印链表
- 递推递归练习 E 养兔子
- ssh相关使用命令
- 最优布线问题(克鲁斯卡尔)
- 递推递归练习 F 计算组合数
- MySql5.7在Windows系统中的安装、修改root密码、添加到系统服务
- python文件操作
- 全自动修改模式说明
- vs2013 error:Building an MFC project for a non-Unicode character set is deprecated
- 递推递归练习 G 小银考呀考不过四级
- 第二章 随机变量
- SSH-keygen用法
- chocolate giving[usaco2010 Feb]