生成元组模索引

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); 
    } 
}