15个球，6个位置，求按递增序列输出不同的摆法 DFS

贴代码：

#include <cstdio>
#define MAXN 160000
int a[MAXN][6];
int cur;
int st[6];
//表示要去第i个位置放球，还有sum个球没放
void DFS(int i,int sum)
{
    int j,k;
    if(i==5)//放最后一个位置，那么直接把剩下的球都放在该位置上
    {
        st[i] = sum;
        for(j=0; j<6; ++j)  //放数组里保存起来
            a[cur][j] = st[j];
        cur++;
        return;
    }
    for(k=0; k<=sum; ++k)//不是最后一个位置，该位置能放0-sum个球
    {
        st[i] = k;  //让该位置放k个球
        DFS(i+1,sum-k);//那么放剩下位置时候就只要放sum-k个球了
    }
}
int main()
{
    //freopen("out.cpp","w",stdout);
    DFS(0,15);
    for(int i=0; i<cur; ++i)//输出结果
    {
        printf("NO.%d   ",i);
        for(int j=0; j<6; ++j)
            printf("%d ",a[i][j]);
        puts("");
    }
    return 0;
}