java将一个正整数分解成若干个正整数之和

可以使用递归的方法将一个正整数分解成若干个正整数之和，具体实现如下：

public static void decompose(int n, int max, String prefix) {
    if (n == 0) {
        System.out.println(prefix);
        return;
    }
    for (int i = Math.min(n, max); i >= 1; i--) {
        decompose(n - i, i, prefix + " " + i);
    }
}

其中，`n` 表示待分解的正整数，`max` 表示分解出来的正整数的最大值，`prefix` 表示已经分解出来的正整数的字符串表示。

例如，对于输入的正整数 `5`，可以调用 `decompose(5, 5, "")` 进行分解，输出结果如下：

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

相关问题

用java将一个大于1的正整数分解为若干个素数的乘积

您好，我可以回答这个问题。以下是用 Java 将一个大于 1 的正整数分解为若干个素数的乘积的代码示例：

import java.util.ArrayList;

public class PrimeFactorization {
    public static void main(String[] args) {
        int num = 123456789;
        ArrayList<Integer> factors = new ArrayList<Integer>();
        for (int i = 2; i <= num; i++) {
            while (num % i == ) {
                factors.add(i);
                num /= i;
            }
        }
        System.out.println(factors);
    }
}

这个程序会将输入的正整数分解为若干个素数的乘积，并将这些素数存储在一个 ArrayList 中。在这个示例中，输入的正整数是 123456789。

用Java将一个大于1的正整数分解为若干个素数的乘积代码

很高兴回答您的问题。以下是用 Java 将一个大于1的正整数分解为若干个素数的乘积的代码：

import java.util.ArrayList;

public class PrimeFactorization {
    public static void main(String[] args) {
        int num = 123456789;
        ArrayList<Integer> factors = new ArrayList<Integer>();
        for (int i = 2; i <= num; i++) {
            while (num % i == ) {
                factors.add(i);
                num /= i;
            }
        }
        System.out.println(factors);
    }
}

这个程序会将输入的正整数分解为若干个素数的乘积，并将结果存储在一个 ArrayList 中。如果您需要输入不同的正整数，请修改代码中的 num 变量。