算法小题：m个相同的苹果，放在n个相同的盘子中，求有多少种结果

最新推荐文章于 2024-08-29 12:57:45 发布

teemai

最新推荐文章于 2024-08-29 12:57:45 发布

阅读量1.1w

点赞数 6

分类专栏： Java技术专题算法专题

本文链接：https://blog.csdn.net/withiter/article/details/13507579

版权

Java技术专题同时被 2 个专栏收录

72 篇文章 1 订阅

订阅专栏

算法专题

5 篇文章 0 订阅

订阅专栏

这也是回答问题的时候网友问的一个问题，m个相同的苹果，放在n个相同的盘子中，由于相同，使用排列组合的方法不好处理。这个解题思路很多。

我这里讲其中一个比较好理解的解法：

①最少的盘子放了一个，这样每个盘子至少一个，n个盘子先放上n个，剩下的m-n个可以随便放
②最少的盘子没有放，这样剩下的n-1个盘子还是随便放m个

代码实现：

import java.util.Scanner;

public class MNAppleTest {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int N, M; // M Apple, N Disk
		M = in.nextInt();
		N = in.nextInt();
		System.out.print("共有"+cal(M, N)+"种结果");
	}

	private static int cal(int m, int n) {
		if (m < 0)
			return 0;
		if (m == 0 || n == 1)
			return 1;
		return cal(m - n, n) + cal(m, n - 1);

	}

}

输入10,20回车

10
20
共有42种结果