编写嵌套for循环

Question

有没有办法用单个（while-）循环写这样的东西？

for(int a = 0; a < u; a++)
    for(int b = a; b < u; b++)
        for(int c = b; c < u; c++)
           .
              .
                 .
                    for(int <n> = <n-1>, <n> < u; <n>++) {
                       // work
                    }

通常我使用递归，如果我需要这样的东西，所以我想它可以用堆栈完成但我更喜欢没有堆栈的解决方案（如果可能的话）。

提前谢谢！

Answer 1

或者您可以执行类似的操作，将索引存储在数组

中

int[] indexes = new int[n];
outer: while (true) {
    if (indexes[n-1] == u) {
        int indexesToChange = 1;
        while ((indexesToChange < n + 1) && (indexes[n - indexesToChange] >= (u-1)))
            indexesToChange++;
        if (indexesToChange == n+1)
            break outer;
        indexes[n - indexesToChange]++;
        for (int i = indexesToChange - 1; i > 0; i--)
            indexes[n - i] = indexes[n - indexesToChange];
    } else {
        // do something
        indexes[n-1]++;
    }
}

尚未对其进行测试，因此可能是实施中的错误。但我希望我把重点放在家里。

<强>更新
测试并发现错误。现在它已修复并按预期工作。