C语言程序训练-1586-计算组合数

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)。
Sample Input
3
2 1
3 2
4 0
Sample Output
2
3
1

//函数的递归调用，最近几个山理的题都是这么来解的，这也是最后一个啦，函数部分完结，开始一维数组咯o(￣▽￣)ブ
Ps：刚开始思路有时候会借鉴了其他大佬，希望大佬不要揍我。(✿◡‿◡)

#include<bits/stdc++.h>
int f(int n,int m)
{
if(m==0)return 1;
else
if(n==1)
return 1;
else
if(m==n)
return 1;
else return f(n-1,m-1)+f(n-1,m);
}int main()
{int a,b;int n;scanf("%d",&n);while(n--){scanf("%d %d",&a,&b);printf("%d\n",f(a,b));
}return 0;
}

C语言程序训练-1586-计算组合数相关推荐

c语言程序ax2 bx,计算ax2+bx+c程序清单计算机组成原理计算机系统概论.PPT
计算ax2bxc程序清单计算机组成原理计算机系统概论 1.1 计算机系统简介 1.2 计算机的基本组成 1.3 计算机硬件的主要技术指标 1.4 本书结构第一章计算机系统概论 1.1 计算机系统简 ...
c语言程序存款利息的计算,【c语言】存款利息的计算
// 存款利息的计算.有1000元,想存5年,可按以下5种办法存: // 1.一次存5年期. // 2.先存2年期,到期后将本息再存3年期. // 3.先存3年期,到期后将本息再存2年期. // 4. ...
数据结构用递归算法计算二叉树中叶子结点数目的思想c语言程序,编写递归算法计算二叉树中叶子结点的数目。.doc...
编写递归算法计算二叉树中叶子结点的数目. 学院名称专业班级实验成绩学生姓名学号实验日期课程名称数据结构实验题目2 树一.实验目的与要求 Cfree 三.实验内容和原理 [问题描述] [输入] &quo ...
运算加减乘除的c语言程序,求一个计算加减乘除的C语言程序
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include int getOption (void); void getData (int* num1, int* num2); ...
R语言使用choose函数计算排列组合：组合数（输入两个参数、combination）
R语言使用choose函数计算排列组合:组合数(输入两个参数.combination) 目录 R语言使用choose函数计算组合数(输入两个参数.combination) R 语言特点 R语言使用ch ...
笔试题--计算组合数
写程序,能够计算组合数 . 首先想到的是写一个求阶乘的函数,然后再另一个函数中对其调用以计算该组合数.这个思路没有问题,但是能写好代码也不是件容易的事,而且我们应该意识到,招聘方的这道简单的问题很显然 ...
按照C++语言程序结构组成数字电路进行计算的计算机
按照C++语言程序结构组成数字电路进行计算的计算机按照C++语言程序结构组成数字电路进行计算的计算机是一种可以按照C++语言程序结构来安排加法器,输出显示电路,输入电路,的数字计算机.它由按键,液晶 ...
用C语言程序算交税,用C语言编写函数InComeTax计算七级累进税率的税后收入
新的个人所得税对工资收入采用七级累进税率,税率如下: 已知一个人扣除社保公积金后的收入,请用C语言编写函数InComeTax计算税后收入. 全月应纳税额不超过1500元 ----3% 全月应纳税额超过 ...
java输入长宽高计算表面积_设计一个C语言程序计算长方体体积和表面积，长宽高通过键盘输入？？？？？...
展开全部 # include int main (void) { double l, w, h;//定义变量62616964757a686964616fe4b893e5b19e313333656463 ...

C语言程序训练-1586-计算组合数

C语言程序训练-1586-计算组合数相关推荐

最新文章

热门文章