不同的水果摆放 用递归写

Question

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

Answer 1

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

如果对你有帮助，望采纳