整数划分

package algorithm;

public class SplitInt {

public static void main(String[] args)
{

split(new int[6],6,0);
}

//剩  N 第 M 位
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);
}
}
}

}

}