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

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

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

谢谢crackerwang，我下下来好好研究一下。

谢谢crackerwang给出这么详细的解释。 我在运行这个程序的时候，编译器报 i j a[100]没有使用，不知是为什么。

我想再将这个问题拓展一下：
1如果在题目之初，可以输入变量F作为第一堆内苹果的最大数，如何对程序进行适当的修改？
2 如果想将所有列举出来的组合都放到数组中，我们怎么很好的定义这个数组呢？
谢谢大家的积极参与