分苹果

STAR

[C++] 纯文本查看 复制代码

void fenpinguo(int m,int n)//分苹果 
{
	int f[21][21]={0};
	for(int i=0;i<=m;i++)//初始化 
	{
		for(int j=1;j<=n;j++)
		{
			if(i==0||i==1||j==1)
			{
				f[i][j]=1;
			}
		}
	}
	for(int i=2;i<=m;i++) 
	{
		for(int j=2;j<=n;j++)
		{
			if(i>=j)
			{
				f[i][j]=f[i-j][j]+f[i][j-1];
			}
			else
			{
				f[i][j]=f[i][i];
			}
		}
	}
	cout<<f[m][n];
}