作业帮 > 综合 > 作业

C++中从n个数中取r个数组合的排列,会做么?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/17 21:17:42
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;
}