求从n个数组任意选取一个元素的所有组合

求从n个数组任意选取一个元素的所有组合，对于这个问题，我们在直观上感觉很容易，但是用程序实现时则发现用for循环解决不了问题，因为n是随意的。
在这里，我们用递归的思想，对于数据[1, 3, 4]; [2, 5]; [6, 7];我们可以

1.将1,2,6压入栈中，然后输出栈中所有元素，之后弹出6
2.压入7，输出栈中所有元素，之后弹出7
3.弹出2，压入5，再压入6，然后输出栈中所有元素，之后弹出6
4.压入7，输出栈中所有元素，之后弹出7

以此类推，即可得到所有组合。

具体程序实现如下:

#include < iostream >
#include < vector >
#include < algorithm >
using namespace std;

void get_result_in_vector(vector < vector < int > > & vec, int N,vector < int > & tmp, vector < vector < int >>& tmp_result)
{
for ( int i = 0 ;i < vec[N].size(); ++ i)
{
tmp.push_back(vec[N][i]);
if (N < vec.size() - 1 )
{
get_result_in_vector(vec,N + 1 ,tmp, tmp_result);
}
else
{
vector < int > one_result;
for ( int i = 0 ;i < tmp.size(); ++ i)
{
one_result.push_back(tmp.at(i));
}
tmp_result.push_back(one_result);
}
tmp.pop_back();
}
}

void get_all_combination(vector < vector < int >>& vec, int result[][ 3 ])
{
vector < int > tmp_vec;

vector < vector < int >> tmp_result;
get_result_in_vector(vec, 0 ,tmp_vec, tmp_result);

// 将vector中的数据转化为数组保存
for ( int i = 0 ; i < tmp_result.size(); i ++ )
{
for ( int j = 0 ; j < tmp_result.at(i).size(); j ++ )
{
result[i][j] = tmp_result.at(i).at(j);
}
}
}

int main()
{
int arr1[] = { 1 , 3 , 4 };
int arr2[] = { 2 , 5 };
int arr3[] = { 6 , 7 };
const int first_dimension = sizeof (arr1) / sizeof (arr1[ 0 ]) * sizeof (arr2) / sizeof (arr2[ 0 ]) * sizeof (arr3) / sizeof (arr3[ 0 ]);
// 所有组合的结果
int result[first_dimension][ 3 ];

vector < vector < int >> vec;
vec.push_back(vector < int > (arr1,arr1 + sizeof (arr1) / sizeof (arr1[ 0 ])));
vec.push_back(vector < int > (arr2,arr2 + sizeof (arr2) / sizeof (arr2[ 0 ])));
vec.push_back(vector < int > (arr3,arr3 + sizeof (arr3) / sizeof (arr3[ 0 ])));
get_all_combination(vec, result);

// 输出结果
for ( int i = 0 ; i < first_dimension; i ++ )
{
for ( int j = 0 ; j < 3 ; j ++ )
{
cout << result[i][j] << " \t " ;
}
cout << endl;
}
return 0 ;
}