(dfs)整数划分问题

package JiaNan;
import java.util.Scanner;
public class ZSHF
{
	static int[] c = new int[100];     //将划分到的每个数字存储到c数组里面
	static int num = 0;                //存储待划分的数字
    static void dfs(int start,int n)
    {
    	if(n == 0)
    	{
    		System.out.print(num + "=");
    		for(int i = 1;i <= start-2;i++)
    		{
    			System.out.print(c[i]+"+");
    		}
    		System.out.println(c[start-1]);
    		return;
    	}
    	for(int i = 1;i <= n;i++)
    	{	
    		if(i >= c[start-1])
    		{
    		   c[start] = i;
    		   dfs(start+1,n-i);
    		}
    	}
    }
	public static void main(String args[])
	{
	    Scanner cin = new Scanner(System.in);
	    num = cin.nextInt();
		dfs(1,num);
	}
} 

/*
6
6=1+1+1+1+1+1
6=1+1+1+1+2
6=1+1+1+3
6=1+1+2+2
6=1+1+4
6=1+2+3
6=1+5
6=2+2+2
6=2+4
6=3+3
6=6
*/