Java 将一个数拆分成任意几个数的和

关注

原创 2023-03-23 17:17:44 1.6w 阅读 AI 写同款· GEO 优化 ›

java分成_Java正整数拆分算法整数的拆分一、概念所谓整数的拆分，是指把一个正整数拆分成若干正整数的和。拆分数即对应不同的拆分法的个数。如：正整数4的拆分数4=44=3+14=2+24=2+1+14=1+1+1+1二、模型正整数n的拆分，相当于把n个相同的球放进n个相同的盒子里，盒子中可以有一个以上的球，也可以空着。还以正整数4为例，球的放法如下：三、算法：定义一个方法Q(sum, max)，表示整数sum所有加数都不超过max... 阅读详情

Java 将一个数拆分成任意几个数的和（以下代码使用 Chat-GPT3 生成）

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static List<List<Integer>> decompose(int n) {
        List<List<Integer>> result = new ArrayList<>();
        decomposeHelper(n, 1, new ArrayList<>(), result);
        return result;
    }

    private static void decomposeHelper(int n, int start, List<Integer> current, List<List<Integer>> result) {
        if (n == 0) {
            result.add(new ArrayList<>(current));
            return;
        }
        for (int i = start; i <= n; i++) {
            current.add(i);
            decomposeHelper(n - i, i, current, result);
            current.remove(current.size() - 1);
        }
    }

    public static void main(String[] args) {
        List<List<Integer>> result = decompose(5);
        for (List<Integer> list : result) {
            System.out.println(list);
        }
    }
}