数的划分 + 打印 （Java实现、递归）

整数划分问题，
例：6的划分：
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1

看了网上那个的代码，思路讲的挺清晰的，但是感觉有点不适合Java

我觉得对于一个递归来说，语义很重要
递归语义的说明：n（需要分解的整数）、数组a（存放的是已经分解的数）、
k（下一个划分的数存放的数组下表）

隐含了回溯，对数组的同一个位置进行了多次赋值

加了个if条件，确保不出现重复的序列。如：（4 2 2）和 （2 4 2），对于数的划分来说都属于重复项

接下来就只剩下格式控制了，这个比较简单，没有去实现

public static void f(int n, int[] a, int k ) {
        if (n <= 0) {
            for (int i = 0; i < k; i++) {
                System.out.print(a[i] + " ");
            }
            System.out.println();
            return;
        }

        for (int i = n; i > 0; i--) {
            if (k > 0 && i > a[k-1]) continue;
            a[k] = i;
            f(n-i,a,k+1);
        }
    }

出来的结果就是这个样子，稍加格式控制就好了