3

在 Java 中，我有以下用于整数的通用代码- 最多为最大数（因此对于该范围内的每个值都重复此代码d）：2, 3, 4, ..., dmaxdmax : d < dmaxd

// d is the number of wrapper loops
int[] ls = new int[d];
...
// let ls array be filled with some arbitrary positive numbers here
...
// first wrapper loop
for (int i1 = 0; i1 < ls[0]; i1++) {

    ...

        // last wrapper loop
        for (int id = 0; id < ls[d - 1]; id++) {

            // internal loop
            for (int j = id + 1; j < ls[d - 1]; j++) {

                myCode();

            }

        }

    ...

}

如果d = 3它看起来像：

int ls = new int[3];
ls[0] = 5; ls[1] = 7; ls[2] = 5;

for (int i1 = 0; i1 < ls[0]; i1++) {

    for (int i2 = 0; i2 < ls[1]; i2++) {

        for (int i3 = 0; i3 < ls[2]; i3++) {

            for (int j = i3 + 1; j < ls[2]; j++) {

                myCode();

            }

        }

    }

}

我想将所有重复的代码收集到一个通用的代码中。为此，我可以使用如下while循环和递归：

int d = 2, dmax = 10;
while (d < dmax) {
    // in algorithm ls is pre-filled, here its length is shown for clearance
    int[] ls = new int[d];
    for (int i = 0; i < ls[0]; i++) {
        doRecursiveLoop(1, d, -1, ls);
    }
    d++;
}

doRecursiveLoop(int c, int d, int index, int[] ls) {

    if (c < d) {
        for (int i = 0; i < ls[c]; i++) {
            // only on the last call we give the correct index, otherwise -1
            if (c == d - 1) index = i;
            doRecursiveLoop(c + 1, d, index, ls);
        }
    } else {
        for (int j = index + 1; j < ls[d - 1]; j++) {

            myCode();

        }
    }

}

任何人都可以阐明我将如何在没有递归的情况下解决动态发生的嵌套循环的问题吗？

4

1 回答 1

1

您在这里有效地进行了尾递归。任何尾递归函数都可以使用循环轻松转换为迭代函数。

例如：

void foo() {
    // ... Stuff ...

    if (someCondition) {
        foo();
    } else {
        bar();
    }
}

变成：

void foo() {
    while (someCondition) {
        // ... Stuff ...
    }
    bar();
}
于 2013-02-20T17:29:08.060 回答