队花的烦恼二

描述
ACM队队花C小+最近在X大OJ上做题，竟发现了一道做不出来的…水题！她快郁闷死了……也许是最近状态不太好吧……她希望大家能帮帮忙：把一个整数分成若干个不为零的整数，问有多少种不同分法。

例：7 3 其中的分法：1 1 5，1 5 1，5 1 1是同一种分法。

输入
有多组测试数据
每组数据都有两个整数n,m（6<=n<=500,2<=m<=6）
n表示该整数，m表示把n分成m份
输出
对每一组测试数据，输出不同的分法数
样例输入
7 3
10 2
20 3
样例输出
4
5

33

#include<stdio.h>
#include<string.h>
int dp[510][8];
int cf(int m,int n)
{
	if(dp[m][n]) return dp[m][n];//用dp数组存储可以节约时间
	if(n>m) return 0;
	if(m==n||n==1) return 1;
	return dp[m][n]=cf(m-1,n-1)+cf(m-n,n);
}
int main()
{
	//freopen("b.txt","r",stdin);
	int m,n;
	while(scanf("%d %d",&m,&n)==2)
	{
		memset(dp,0,sizeof(dp));
		printf("%d\n",cf(m,n));
	}
	return 0;
}