public class Test9_ { public static void main(String[] args) { split(new int[6],6,0); } public static void split(int[] arr,int n,int m) { if(n==0) { for(int i=0;i<m-1;i++) System.out.print(arr[i]+"+"); System.out.println(arr[m-1]); } else { for(int i=n;i>=1;i--) { if(m==0||i<=arr[m-1]) { arr[m] = i; split(arr,n-i,m+1); } } } } }