如何在 C 或 Objective C 中进行 n 嵌套 for 循环

Question

如何做这样的事情

for(int a = 0; a<2; a++){
        for(int b = 0; b<2; b++){
            for(int c = 0; c<2; c++){
                for(int d = 0; d<2; d++){

                    n[a+b+c+d]=x[a]*y[b]*z[c]...
}}}}

但我有 x [n]...

Answer 1

递归：

void do_sum(double *n, double *x, int limit, int index, double sum)
{
    if (limit == 0)
        n[index] = sum;
    else
        for (int a = 0; a<2; a++)
            do_sum(n, x, limit-1, index+a, sum+x[a]);
}

要启动递归，请从 do_sum(n, x, max_n, 0, 0) 开始

Answer 2

@jbx 是对的：递归是可行的方法。假设 n[] 和 x[] 是全局变量：

void
work(int depth, int n_index, int x_total)
{
    if (depth == 0) {
        n[n_index] = x_total;
    }
    else {
        for (int i = 0; i < 2; i++) {
            work(depth-1, n_index+i, x_total+x[i]);
        }
    }
}

void
do_multidimensional_thing(int depth)
{
    work(depth, 0, 0);
}

Answer 3

实际上，每个维度的深度仅为 2，即 2 * N 总可能性。
奇怪的是，它将访问 n[] 中的相同元素以获得不同的值，从而覆盖一些内容：

a = 0、b = 1、c = 0、d = 1
a = 1、b = 1、c = 0、d = 0
...

n[a + b + c + d] 实际上只是为 C(4,2) 等索引到 n[2] 中。
我认为实际的问题应该被标记并重新思考。

这似乎不是一个经过深思熟虑的问题。

但如果有的话 - 我会使用回溯（递归）方法，如果这确实是用户想要的。 （特别是如果有 N 维 - 因为没有真正好的方法来迭代执行此操作，除非您想对此应用 dp，这可能超出了最终用户的能力）