任意整数拆成若干个整数之和

在这里插入代码片

		public static void main(String[] args){
            List<Integer> list = new ArrayList<Integer>();
            System.out.print("请输入一个整数");
            Scanner scanner = new Scanner(System.in);
            int nu = scanner.nextInt();
            digitalSplit(nu,list, 1);
        }
        private static void digitalSplit(int n, List<Integer> list, int start) {
            if (n == 1) {
                print(list);
                System.out.println(1);
            } else {
                for (int i = start; i <= n / 2; i++) {
                    list.add(i);
                    digitalSplit(n - i, list, i);
                    list.remove(list.size() - 1);
                }
                print(list);
                System.out.println(n);

            }
        }
        private static void print(List<Integer> list) {
            for (Integer k : list) {
                System.out.print(k + "+");
            }
        }