问题描述：

    从n个整数之中任意选择k个元素，输出所有的组合。

代码实现：

我们采用递归思想进行实现。 代码如下： #include <iostream> #include <string> using namespace std; void combine(int* pArray, int* pResult, int length, int n, int k) { if (0 == k) { for (int i = 0; i < length; i++) { cout << pResult[i] << " "; } cout << endl; return; } for (int i = n - 1; i >= k - 1; i--) { pResult[k - 1] = pArray[i]; combine(pArray, pResult, length, i, k - 1); } } int main(void) { int n, k; cout << "输入元素个数："; cin >> n; cout << "输入单个组合的元素个数："; cin >> k; int *pArray = new int[n]; int *pResult = new int[k]; cout << "依次输入所有元素， 以空格隔开:" << endl; for (int i = 0; i < n; i++) { cin >> pArray[i]; } cout << "组合结果：" << endl; combine(pArray, pResult, k, n, k); return 0; }运行效果：

使用模板：

   我们可以定义模板，从而可以对任意类型的元素进行求解。 #include <iostream> #include <string> using namespace std; template<typename T> void combine(T* pArray, T* pResult, int length, int n, int k) { if (0 == k) { for (int i = 0; i < length; i++) { cout << pResult[i] << " "; } cout << endl; return; } for (int i = n - 1; i >= k - 1; i--) { pResult[k - 1] = pArray[i]; combine(pArray, pResult, length, i, k - 1); } } int main(void) { int n, k; cout << "输入元素个数："; cin >> n; cout << "输入单个组合的元素个数："; cin >> k; string *pArray = new string[n]; string *pResult = new string[k]; cout << "依次输入所有元素， 以空格隔开:" << endl; for (int i = 0; i < n; i++) { cin >> pArray[i]; } cout << "组合结果：" << endl; combine(pArray, pResult, k, n, k); return 0; } 运行结果：

存在问题

    经过测试上述解法效率并不高， 欢迎读者朋友们提供更加高效的实现方案。