递归A 计算组合数
来源:互联网 发布:安卓播放增益软件 编辑:程序博客网 时间:2024/05/16 15:02
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
3
2 1
3 2
4 0
Example Output
2
3
1
#include <stdio.h>#include <stdlib.h>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 N,m,n; scanf("%d",&N); while(N--) { scanf("%d %d",&n,&m); printf("%d\n",c(n,m)); } return 0;}
阅读全文
0 0
- 递归A 计算组合数
- 递归递推之计算组合数
- 递推递归-F-计算组合数
- 递推递归--F计算组合数
- 递推递归专题 F 计算组合数
- 递推递归练习 F 计算组合数
- ACM-递归递推练习F-计算组合数
- 递归地推练习 F 6. 计算组合数
- 递推递归练习F计算组合数
- 递推递归练习--F(计算组合数)
- 递归递推练习―F―计算组合数
- 递归求组合数
- 递归与递推——C-递归的函数,F-计算组合数
- 组合数计算技巧
- 计算组合数
- 3836. 计算组合数
- 3836. 计算组合数
- 1586 计算组合数
- OAuth2.0认证
- 加油哦~
- Kotlin编写RecyclerView的Adapter
- Unity高通AR解析(一)
- 一名本科生如何入门学习机器学习
- 递归A 计算组合数
- 数据库概念模型和逻辑模型及物理模型
- 暗影精灵装双系统,win 10 下 装一个 win7 ,双硬盘(本文全程文字,没有图片)
- 超级Log工具,能显示你的文件名、方法、行数并且可以点击到那一行
- 智能指针(STL)
- tgz 压缩
- 在Linux系统安装solr
- 递归B 汉诺塔
- 递归C 快速排序