重谢.求大神写一个C++程序并附带注释,然后说明一下所用的算法.程序要求如下•3.给出n个整数,找出其中任意r个数的所有可能的组合.例如n=5,(23,36,17,6,29),r=3,则所有组合为：233617233662336

Question

重谢.求大神写一个C++程序并附带注释,然后说明一下所用的算法.程序要求如下
•3.
给出n个整数,找出其中任意r个数的所有可能的组合.例如n=5,(23,36,17,6,29),r=3,则所有组合为：
2336 17 23 36 6 23 3629
2317 6 23 17 29 23 6 29
3617 6 36 17 29 36 6 29
17 6 29

Answer 1

#include

/*
算法概要：
a1, a2...a2
取第一个数a1作为组合的第一个数,然后从剩下的数a2...an中取r-1个数进行剩下的组合,完成一次循环
然后取第二个数a2作为组合的第一个数,然后从剩下的数a3...an中取r-2个数进行剩下的组合,完成一次循环
依此类推,得到全部的组合.
*/
/*
 进行排列输出的主函数
 a: n个数据的数组
 n: 数据个数
 r: 组合的r
 result: 缓存本次组合的数组
 aindex: 当前组合的a下标
 resultindex: 当前组合的结果下标
*/ 
void C(int a[], int n, int r, int result[], int aindex, int resultindex)
{
// 如果已经组合够r个数据,输出
if (resultindex >= r)
{
for (int x=0; x{
cout<}
cout<}
else
{
for (int i=aindex; i{
result[resultindex] = a[i]; // 保存当前数据到组合中
C(a, n, r, result, i + 1, resultindex + 1); // 递归组合剩下的数据
}
}
}

// 组合,并进行环境初始化,然后调用组合函数C完成组合输出
void CC(int a[], int n, int r)
{

int* result = new int[r]; // 组合缓存
C(a, n, r, result, 0, 0); // 组合输出
delete[] result;
}

int main()
{
int n, r;
cout<<"n,r:";
cin>>n>>r; // 输入组合的n,r值
int* a = new int[n];
for (int i=0; i{
cout<<"n"<cin>>a[i]; // 输入数据
}
CC(a, n, r); // 组合输出
delete[] a;

return 0;
}