基本思想就是把盘子中的苹果数目排序，把数目最大的那个盘子拿出来，剩下的进行递归。
这样 “3 4 0” 这种情况就不可能出现了。

＃include <iostream>
using namespace std;

int f(int i, int j, int maxVal)
{
	int sum = 0;
	if( j==1 ) return 1;
	if( i==1 || i==0 ) return 1;
	int k;
	for( k=min(maxVal,i); k*j>=i; k--)//k值不能小于当前平均每个盘子中的苹果数
	{
		sum = sum + f(i-k, j-1, k);
	}
	return sum;
}

int main()
{
	int t, M, N;
	cin>>t;
	while(t--)
	{
		cin>>M>>N;
		cout<<f(M,N, M+1)<<endl;
	}
	return 0;
}

• Re:我的递归程序 (526) cuiwj871128 2008-10-20 16:20:03
• Re:我的递归程序 (18) cuiwj871128 2008-10-20 16:21:15
• Re:我的递归程序 (526) zcwfeng 2008-11-15 11:16:56
  • Re:我的递归程序 (3) zcwfeng 2008-11-15 11:17:47
• Re:我的递归程序 (526) yw0712112 2008-11-15 22:07:04