不同的水果摆放 用递归写

不同的水果摆放
【问题描述】
将m种水果放入n个盘子中,其中每样水果只有一个,若要求所有 盘子均不为空,请问共有多少种方法。(注意:5,1,1 和1, 5,1 是同一种分法。) 输入:一行,两个整数m和n,分别表示苹果数量,盒子数量。 (0<n<m<30) 输出:一行,一个整数,表示共有的摆放方法数。 【样例输入】 7 3 【样例输出】 301

为什么我感觉这个直接排列组合就可以了?先从m个选n个(组合问题),然后n个再全排列(排列问题),不就得出答案了吗?

如果对你有帮助,望采纳

有代码吗?如果有请给出感谢