拆分自然数

/*
*把K当作K个苹果排成一排，任何两相邻的苹果可以放一个挡板，
*把挡板有当作1，没有当作0，挡板的状态就可以用一个K-1位二
*进制数表达，对这种二进制数进行枚举就得到全部拆分。
*/
#include <stdio.h>
#include <string.h>

/* 根据array中存放的二进制数确定下一个二进制数，如果没有返回1,否则返回0*/
static int get_next_stat(char *array, int dim)
{
int i;
for(i=0; i<dim; i++) {
if (array[i]==0) {
array[i] = 1;
memset(array, 0, i);
return 0;
}
}
return 1;
}

static int split(int sum)
{
char *s;
int i, cnt;
if (sum<2) {
printf("no solution for value <2\n");
return 0;
}
s = (char *)malloc(sum-1);

if (s==NULL) {
printf("insufficent memory!\n");
return -1;
}
/*初始化二进制数为0*/
memset(s,0, sum-1);

while (get_next_stat(s, sum-1)==0) {
/*根据二进制数计算苹果分配情况*/
cnt = 1;
printf("%d = ", sum);

for(i=0;