计算组合数
来源:互联网 发布:数控编程用什么格式 编辑:程序博客网 时间:2024/06/16 19:05
计算组合数
Problem 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)。
Example Input
32 13 24 0
Example Output
231
代码:
#include <stdio.h>#include <stdlib.h>int c(int n, int m);int main(){ int i, n, m, t; scanf("%d", &t); for(i = 1; i <= t; i++) { scanf("%d%d", &n, &m); printf("%d\n", c(n, m)); } return 0;}int c(int n, int m){ int y; if(m == 0) { y = 1; } if(n == 1) { y = 1; } if(m == n) { y = 1; } else if(m != 0 && n != 1 && m != n) { y = c(n - 1, m - 1) + c(n - 1, m); } return y;}
阅读全文
0 0
- 组合数计算技巧
- 计算组合数
- 3836. 计算组合数
- 3836. 计算组合数
- 1586 计算组合数
- 计算组合数
- 组合数计算总结
- 组合数的计算
- 计算组合数
- 计算组合数
- 组合数的计算
- 组合数的计算
- 计算组合数
- 计算组合数
- 计算组合数
- 计算组合数
- 计算组合数
- 计算组合数
- javaWeb学习
- 字符设备驱动--- 数据结构 设备注册struct cdev , 注销
- Tkinter模块常用参数(python3)
- 一年Android工作经验,阿里 百度 网易 美团 小米 快手面经
- 幂级数 收敛半径
- 计算组合数
- 协同过滤(斯坦福machine learning week 9)
- 分辨率,PPi,DPI,DPR,物理像素,逻辑像素
- Huffman树的实现
- java单例模式
- Java中的参数的传递实例小论
- 观察者模式在交易系统中的应用
- 如何查看电脑核数和线程数(网传方法有误)
- web应用打包成桌面可执行程序