数的划分

/*资源限制
时间限制：1.0s   内存限制：256.0MB
问题描述
　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。
　　例如：n=7，k=3，下面三种分法被认为是相同的。
　　1，1，5; 1，5，1; 5，1，1;
　　问有多少种不同的分法。
输入格式
　　n，k
输出格式
　　一个整数，即不同的分法
样例输入
7 3
样例输出
4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}
数据规模和约定
　　6<n<=200，2<=k<=6
0	1	2	3	4	5	6	7		
0	1  	1  	1  	1  	1	1  	1
0	0	1	1	2	2	3	3		
0	0	0	1	1	
*/
sz[i][j][dq]   表示 数j分成i份 开头为dq 有几种分法  
#include <stdio.h>
int main(void) 
{
	int n,k,i,j,dq,l;
	scanf("%d%d",&n,&k);
	int sz[7][201][201] = {0};
	for(i = 1;i <= n;i++)
	{
		sz[1][i][i] = 1;		
	}
	for(i = 2;i <= k;i++)
	{
		sz[i][i][1] = 1;
		for(j = i+1;j <= n;j++)
		{
			for(dq = 1;dq <= j/i;dq++)
			{
				for(l = dq;l <= n;l++)
				{
					sz[i][j][dq]+=sz[i-1][j-dq][l];
				}
			}
		}
	}
	int sum = 0;
	for(i = 1;i <= n;i++)
	{
		sum += sz[k][n][i];
	}
	printf("%d",sum);
	return 0;
}