当前位置: 编程技术>c/c++/嵌入式
C++中求组合数的各种方法总结详解
来源: 互联网 发布时间:2014-10-13
本文导语: 【问题】 组合问题 问题描述:找出从自然数1、2、... 、n中任取r个数的所有组合。例如n=5,r=3的所有组合为: 1,2,31,2,4 1,3,4 2,3,4 1,2,5 1,3,5 2,3,5 1,4,5 2,4,5 3,4,5 用程序实现有几种方法: 1)穷举法 程序如下【程序】#includeconst int...
【问题】 组合问题
问题描述:找出从自然数1、2、... 、n中任取r个数的所有组合。例如n=5,r=3的所有组合为:
1,2,3
1,2,4
1,3,4
2,3,4
1,2,5
1,3,5
2,3,5
1,4,5
2,4,5
3,4,5
用程序实现有几种方法:
1)穷举法
程序如下
【程序】
#include
const int n=5,r=3;
int i,j,k,counts=0;
int main()
{
for(i=1;i