修复递归回溯算法代码

Question

我需要找到一个使用递归回溯算法的算法，它将所有可能的组合打印到x1+x2+x3 以等于数字。 假设输入数字为 4，因此该方法将打印我 3 个结果：

1 1 2
1 2 1
1 1 2

…… 代码：

public class getResult

 public static void results(int n)
    {
    int[] history= new int[3];
    results(n,history,0);
    }
    private static void results(int n,int[] history,int i)
    {
    if(n==0)
    {
    printHistory(history,0,i);
    System.out.println();
    }
    if`(n>0&&i<3)`
    {
    history[i]=1;

    //insert 1 to history in order to go back in case of wrong 
    // way using backtracking.
    results(n-1,history,i+1);//calling the function again, with n-1 , backup history, history[i+1]`
    history[i]=2;
    results(n-2,history,i+1);
        history[i]=3;
    results(n-3,history,i+1);
    //.....9
    }
    }
    private static void printHistory(int[] history,int from,int to)
    {
    if(from<to)
    {
    System.out.print(history[from]+"\t");
    printHistory(history,from+1,to);
    }
    }
    }

我有两个问题： 1.如何只打印以x1,x2,x3结尾的结果。 因为现在，如果我尝试输入num=5，它会打印出以下结果：

1   1   3   
1   2   2   
1   3   1   
1   4   
2   1   2   
2   2   1   
2   3   
3   1   1   
3   2   
4   1   
5   

我想得到只得出 3 个数字的结果（例如没有结果：5、4 1、3 2、2 3）..

2.有没有办法更好地写这些行：

 history[i]=1;
results(n-1,history,i+1)`;`

而不是每次复制代码并从数字中手动减去一个数字？（结果应该通过1到9之间的所有数字）

谢谢大家的帮助，如果有不清楚的地方我想帮忙:)

Answer 1

对于第二个问题，您只需提取通用公式并使用循环

private static void results(int n, int[] history, int i) {
    if (n == 0 && i == 3) {
        printHistory(history, 0, i);
        System.out.println();
    }
    if (n > 0 && i < 3) {
        int LIMIT = 4;
        int step = 0;

        while (step < LIMIT) {
            history[i] = ++step;
            results(n - step, history, i + 1);
        }
    }
}

结果

1   1   3   
1   2   2   
1   3   1   
2   1   2   
2   2   1   
3   1   1