算法基础_递归_给定一个数字n，打印出所有的划分等式

import java.util.Scanner;

/**
 *     给定数字n，打印出其所有用加法算出来的表达式
 * @author Administrator
 *
 */
public class Demo07 {
    public static void f(int n,int[] a,int start) {
        if(n==0) {
            for(int m=0;m<start;m++) {
                System.out.print(a[m]);
                if(m!=start-1)
                    System.out.print("+");
            }
            System.out.println();
            return;
        }
        
        for(int i = n;i>0;i--) {
            if(start>0&&i>a[start-1])continue;
            a[start] = i;
            f(n-i,a,start+1);
        }
        return;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        f(n,a,0);
    }
}