Java 整数加法分解 不要有重复

好的，我可以为您解答这个问题。

对于一个正整数 n，将其拆分为若干个正整数的和，可以使用回溯算法求解。

具体实现方法如下：

1. 定义递归函数：定义一个递归函数，其参数包括当前要拆分的数字 n、当前拆分的起点 start、已经拆分的数字列表 list。每次递归时，从 start 开始枚举可能的数字 i，尝试将 n 拆分为 i 和 n-i，如果 i <= n-i，则将 i 添加到 list 中，并递归调用函数求解 n-i 的拆分问题；否则，不再继续拆分。

2. 判断终止条件：当 n = 0 时，说明已经成功地将 n 拆分为若干个正整数的和，将 list 添加到结果列表中。

3. 防止重复：由于题目要求不能有重复的拆分方案，因此可以在递归函数中，每次从 start 开始枚举数字时，只考虑大于等于上一次枚举的数字，以避免重复。

下面是 Java 代码实现：

class Solution {
    public List<List<Integer>> partition(int n) {
        List<List<Integer>> res = new ArrayList<>();
        backtrack(n, 1, new ArrayList<>(), res);
        return res;
    }

    private void backtrack(int n, int start, List<Integer> list, List<List<Integer>> res) {
        if (n == 0) {
            res.add(new ArrayList<>(list));
            return;
        }
        for (int i = start; i <= n; i++) {
            if (i > n - i) { // 避免重复
                break;
            }
            list.add(i);
            backtrack(n-i, i, list, res);
            list.remove(list.size()-1);
        }
    }
}

希望可以帮到您！