整数分解 java,整数分解 和 java

题目描述：一个正整数可以写成m(m>=1)个正整数之和，如： 6

可以写成：

6

1  5

2  4

3  3

1  1  4

1  2  3

2  2  2

1  1  1  3

1  1  2  2

1  1  1  1  2

1  1  1  1  1  1

请编写程序，根据输入的任何一个正整数，求出组合。 输入数据：一个正整数。

输出数据：在标准输出上打印出符合题目描述的全部正整

import java.util.Scanner;

public class SumIsN {

static int n;

static int m;

static int[] arr;

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

m=Integer.valueOf(input.nextLine());

input.close();

arr=new int[m];

for (int i = 1; i <= m; i++) {

computer(0,i);

}

}

public static void computer(int time,int n){

if(time>=n){

if(getSum(n)==m){

printf(n);

}

return;

}

for (int i = 0; i < m; i++) {

arr[time]=i+1;

if(time>0&&arr[time]

}else{

computer(time+1,n);

}

}

}

public static void printf(int n){

for (int i = 0; i < n; i++) {

System.out.print(arr[i]+" ");

}

System.out.println();

}

public static int getSum(int n){

int sum=0;

for (int i = 0; i < n; i++) {

sum+=arr[i];

}

return sum;

}

}