java - 我如何编写大量的 for 循环

Question

我是编程新手，所以如果我没有正确地问这个问题，我很抱歉在措辞上。

我有以下代码:

int sum = 100;
int a1 = 20;
int a2 = 5;
int a3 = 10;
for (int i = 0; i * a1 <= sum; i++) {
    for (int j = 0; i * a1 + j * a2 <= sum; j++) {
        for (int k = 0; i * a1 + j * a2 + k * a3 <= sum; k++) {
            if (i * a1 + j * a2 + k * a3 == sum) {
                System.out.println(i + "," + j + "," + k);
            }
        }
    }   
}

基本上它所做的是告诉我 a1、a2 和 a3 的不同组合等于上面的总和(在本例中100).这工作正常，但我现在正在尝试将它应用于更大的数据集，我不确定如果不手动编程 for 循环或提前知道我将拥有多少变量(可能是 10 到 6000 ).我基本上有一个从数组加载数据的 sql 查询。

有没有一种方法可以在 Java 或 python(我正在学习两者)中自动创建嵌套的 for 和 if 循环？

提前致谢。

Answer 1

递归。

这听起来像是您要解决的问题:

your current example: 20x₁ + 5x₂ + 10x₃ = 100

so in general you are doing: A₁x₁ + A₂x₂ + ... + A_nx_n = SUM

so you pass in an array of constants {A₁, A₂, ..., A_n} and you want to solve for {x₁, x₂, ..., x_n}

    public void findVariables(int[] constants, int sum, 
                              int[] variables, int n, int result) {
        if (n == constants.length) { //your end condition for the recursion
            if (result == sum) {
                printArrayAsList(variables);
            }
        } else if (result <= sum){ //keep going
            for (int i = 0; result + constants[n]*i <= sum; i++) {
                variables[n] = i;
                findVariables(constants, sum, variables, n+1, result+constants[n]*i);
            }
        }
    }

并调用您将使用的示例:

    findVariables(new int[] {20, 5, 20}, 100, new int[] {0,0,0}, 0, 0)