用递归法计算从n个人中选择k个人的组合数

分析：从n个人里选k个人的组合数=从n-1个人里选k个人的组合数+从n-1个人里选k-1个人的组合数。

#include<iostream>
using namespace std;
int comm(int n, int k)
{
if (k > n)
return 0;
else if (n == k || k == 0)
return 1;
else
{
return comm(n - 1, k) + comm(n - 1, k - 1);
}
}
int main()
{
int n, k;
int result;
cin >> n >> k;
result = comm(n, k);
cout << result;
system("pause");
return 0;
}

用递归法计算从n个人中选择k个人的组合数相关推荐

用递归法计算斐波那契数列的第n项
斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1, ...
编写函数求两个数的最大公约数，采用递归法计算两数的最大公约数。
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: [实验案例3:函数的递归调用] 编写函数求两个数的最大公约数,采用递归法计算两数的最大公约数. [实验指导] 分析:m.n为两 ...
C语言使用递归法计算n的阶乘
C语言使用递归法计算n的阶乘 #include <stdio.h> long Fact(int n); int main(){int n;long ret;printf("Inp ...
用递推法和递归法计算一个数的阶乘
递推法 #include<stdio.h> int main() {int n,y=1,i;scanf("%d",&n);if(n==0||n==1) y=1; ...
python棋盘放米循环结构_Python递归法计算棋盘上所有路径总奖品最大值（京东2016编程题）...
问题描述:假设有一个6x6的棋盘,每个格子里有一个奖品(每个奖品的价值在100到1000之间),现在要求从左上角开始到右下角结束,每次只能往右或往下走一个格子,所经过的格子里的奖品归自己所有.问最多能 ...
Python递归法计算棋盘上所有路径总奖品最大值（京东2016编程题）
问题描述:假设有一个6x6的棋盘,每个格子里有一个奖品(每个奖品的价值在100到1000之间),现在要求从左上角开始到右下角结束,每次只能往右或往下走一个格子,所经过的格子里的奖品归自己所有.问最多能 ...
《用递归法解决问题》教学设计
转载:http://blog.sina.com.cn/s/blog_c1f95fa10102wv7q.html 原载于<中国信息技术教育>2017年第9期江苏省大丰高级中学庞霞江苏 ...
求最大公约数的4种方法C语言（辗转相除法、辗转相减法、穷举法、递归法）
最大公约数,也称最大公因数.最大公因子,指两个或多个整数共有约数中最大的一个. 目录问题描述辗转相除法(欧几里得算法) 代码实现辗转相减法代码实现暴力穷举法代码实现递归法代码实现测试 ...
matlab求刚度,matlab直接刚度法计算结构频率
matlab直接刚度法计算结构频率 syms E I K r l x cja1=-E*I*K*r^3*(cos(x)*sinh(x)+sin(x)*cosh(x))jc1=-E*I*K*r^2*sin ...
编写程序C语言用递归法求n,用C语言编写一个递归程序用来计算：1*2+2*3+3*4+.+(n-1)*n...
用C语言编写一个递归程序用来计算:1*2+2*3+3*4+.+(n-1)*n以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧 ...

用递归法计算从n个人中选择k个人的组合数

用递归法计算从n个人中选择k个人的组合数相关推荐

最新文章

热门文章