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

满意答案

tipoumyj5h

2013.04.17

采纳率：40%    等级：12

已帮助：6619人

以前写过类似的，可以参考一下哈

/*

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;

}

02分享举报