可能的組合和循環

Question

我必須做出二維數組的所有可能的組合。如果我有使用4個循環的4x3 ... IM的陣列，全部跑到3 ..讓所有的組合...

for.eg如果我有一個4x3的陣列下面給出..

1 2 3 
4 5 6 
7 8 9 
10 11 12 

我將不得不做出類似的組合

1,4,7,10 
1,4,7,11 
1,4,7,12 
1,4,8,10 
1,4,8,11 
1,4,8,12 
1,4,9,10 
1,4,9,11 
1,4,9,12 

1,5,8,10 
1,5,8,11 
1,5,8,12 
........... 

等等....

總之所有這樣的組合......可能的組合在這種情況下，最大數目將是3次方4 ....如果我有一個nxm數組然後馬最小的組合將是m功率n ....任何一個可以幫助創建它....我想幫助解決它的通用.....我認爲遞歸函數應該使用...因爲我不知道沒有循環...它將在運行時間被知道...

Answer 1

void buildArray(vector <int> build, vector< vector <int> > &arrays) 
{ 
    int position = build.size(); 
    if (position == arrays.size()) { /* current build is one of the solutions*/} 
    else {   
     for (int i = 0; i < arrays[position].size(); i++) 
     { 
      build.push_back(arrays[position][i]); 
      buildArray(build, arrays); 
      build.pop_back(); 
     } 
    } 
}