生成元組模索引

Question

我正在尋找一個算法（或C類實現，沒有itertools可用），它生成所有元組 [a_0 a_1 ... a_（n-1）]，使得0 < = a_i < = i + 1。也歡迎文學指導。

Answer 1

這樣的事情？

void printTuples (int n, int[] a, int i=0) { 
    if (i == n) { 
     //print a 
     return; 
    } 
    for (int j=0; j<=i+1; j++) { 
     a[i] = j; 
     printTuples (n, a, i+1); 
    } 
} 

Answer 2

它被稱爲回溯。搜索關於它的維基百科。你可以做遞歸或迭代。

埃米爾，他希望在0和i + 1之間，而不是在0和i之間。我認爲將數組傳遞到堆棧的速度要慢於將它們作爲全局數組訪問。

我想你想是這樣的：

int a[YOUR_LENGTH]; 

void backtracking (int n, int counter) { 
    if (counter == n) { 
     // do whatever 
     return; 
    } 
    for (int j = 0; j <= counter + 1; ++ j) { 
     a[counter] = j; 
     backtracking(n, counter + 1); 
    } 
}