将一个整数划分为非负整数的部分

比如，4=1+1+1+1=1+1+2=1+2+1=1+3=2+1+1=2+2=3+1=4

总共有8种方法，一般的，证书n有2^n-1种划分方法，可以设计一种方法，按照字典序将所有的划分方法都输出来。

其中的思路为，给定一个n，使用一个长度为n的数组，初始化每个元素为1，每次将低位的元素分出一个元素出来，加到相邻的高位上面。

void part(int n, int* as, void (*fn)(int,int*))
{
        int j;
        int i;
        for(j=0;j<n;j++)
                as[j]=1;
        j=n-1;
repeat:
        fn(j+1,as);
        if(j == 0) return;
        as[j-1]++;
        j--;
        if(as[j+1] > 1)
        {
                i=as[j+1]-1;
                as[j+1]=1;
                j+=i;
        }
        goto repeat;
}

测试的例子当n=6的时候的结果为

1 1 1 1 1 1
1 1 1 1 2
1 1 1 2 1
1 1 1 3
1 1 2 1 1
1 1 2 2
1 1 3 1
1 1 4
1 2 1 1 1
1 2 1 2
1 2 2 1
1 2 3
1 3 1 1
1 3 2
1 4 1
1 5
2 1 1 1 1
2 1 1 2
2 1 2 1
2 1 3
2 2 1 1
2 2 2
2 3 1
2 4
3 1 1 1
3 1 2
3 2 1
3 3
4 1 1
4 2
5 1
6