程序问题?
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的放法?(注意,5,1,1和1,5,1是同一种放法)#include <iostream.h>
int count(int x,int y)
{
if(y==1||x==0) return 1;
if(x<y) return count(x,x);
return count(x,y-1)+count(x-y,y); //解释这句的意思?
}
int main()
{
int t,m,n;
cout<<"输入苹果数:";
cin>>m;
cout<<"输入盘子数:";
cin>>n;
cout<<m<<"个苹果,"<<n<<"个盘子共有"<<count(m,n)<<"种不同的放法。"<<endl;
}
程序的我会算,但是那句具体的意思是什么我不知道.
[[italic] 本帖最后由 ciihom 于 2007-12-26 16:02 编辑 [/italic]]