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

Question

如a[3]={1,2,3}
共有3中，分别为12,13,23，请列出所有组合，谢啦

Answer 1

以前写过类似的，可以参考一下哈
/*
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 <stdio.h>
#include <stdlib.h>

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;
}