C++中从n个数中取r个数组合的排列,会做么?如a[3]={1,2,3}共有3中,分别为12,13,23,请列出所有组合,
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 19:59:38
![C++中从n个数中取r个数组合的排列,会做么?如a[3]={1,2,3}共有3中,分别为12,13,23,请列出所有组合,](/uploads/image/z/10923878-38-8.jpg?t=C%2B%2B%E4%B8%AD%E4%BB%8En%E4%B8%AA%E6%95%B0%E4%B8%AD%E5%8F%96r%E4%B8%AA%E6%95%B0%E7%BB%84%E5%90%88%E7%9A%84%E6%8E%92%E5%88%97%2C%E4%BC%9A%E5%81%9A%E4%B9%88%3F%E5%A6%82a%5B3%5D%3D%7B1%2C2%2C3%7D%E5%85%B1%E6%9C%893%E4%B8%AD%2C%E5%88%86%E5%88%AB%E4%B8%BA12%2C13%2C23%2C%E8%AF%B7%E5%88%97%E5%87%BA%E6%89%80%E6%9C%89%E7%BB%84%E5%90%88%2C)
C++中从n个数中取r个数组合的排列,会做么?如a[3]={1,2,3}共有3中,分别为12,13,23,请列出所有组合,
C++中从n个数中取r个数组合的排列,会做么?
如a[3]={1,2,3}
共有3中,分别为12,13,23,请列出所有组合,
C++中从n个数中取r个数组合的排列,会做么?如a[3]={1,2,3}共有3中,分别为12,13,23,请列出所有组合,
以前写过类似的,
/*
5.从五种颜色的球中选出3个,输出每种可能的组合数.要求:
1) 定义枚举类型enum Color{Yellow,Blue,Black,Red,Green}
2) 编写函数void Display( Color c),//输出枚举常量c所对应的颜色字符串.如:c==Yellow时,则输出”Yellow”字符串
3) 编写函数void combination(int n,int k),实现从n个球中选出k个球的所有组合数.在此函数中调用函数Display(),输出每种组合所对应的颜色,如:
red yellow blue
red yellow black
……*/
#include
#include
enum Color{Yellow,Blue,Black,Red,Green};
//定义一个辅助数组,用来临时存放每一种组合结果
int temp[100];
void Display(enum Color c)
{
switch(c)
{
case Yellow:
printf("Yellow ");
break;
case Blue:
printf("Blue ");
break;
case Black:
printf("Black ");
break;
case Red:
printf("Red ");
break;
case Green:
printf("Green ");
break;
}
}
//通过递归实现 num记录抽取球的个数,开始的时候num=k
void combination(int n,int k,const int num)
{
int i,j;
for(i=n;i>=k;i--)
{
temp[k-1] = i-1; //记录一个位置
if(k>1)
combination(i-1,k-1,num);
else
{
for(j=num-1;j>=0;j--)
Display(temp[j]);
printf("\n");
}
}
}
int main()
{
combination(5,3,3);
system("pause");
return 0;
}