小弟向各位请教一个关于分配算法的问题

有N个苹果，想分成M份（M<N）,要保证第i份中的苹果数目都小于（或等于）i-1份中的苹果数目。小弟想编个程序穷举出所有的组合，不知如何编写能使程序简单，谢谢

一来只发一篇文章,并且还是求助算法

不要听楼上的,有人给你回答的,他是来灌水的

版主不要删帖啊

等下我回答问题

#include<stdio.h>
int a[100];
void find(int m,int n,int k)
{
int i;
if(m==0)
{
for(i=0;i<k;i++)
printf("%d ",a[i]);
printf("\n");
}
else
{
for(i=n;i>0;i--)
{
if(i>m)
continue;
else
{
a[k]=i;
find(m-i,i,++k);
k--;
}
}
}
}
void main()
{
int n;
scanf("%d",&n);
find(n,n,0);
}

谁出的题目啊．
要是n一大不知道什么时候才能完

算出每一步允许取的一组值.
题目意思应该是输入n,m.

看错了

[此贴子已经被作者于2007-4-15 21:16:08编辑过]

这个应该是个组合问题吧.

你发那么快干嘛,我去改

谢谢PcrazyC和大家的帮助，我这个组合问题，n最大为100，不知道代码要运算多长时间？以前自己也想过一些方法可就是不能穷尽所有的组合，所以特到这里寻求帮助。