整数划分

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);
				}
			}
		}
		
	}

}