日期:2014-05-20  浏览次数:20718 次

m个相同的苹果,放在n个相同的盘子中,求有多少种结果
题目:m个相同的苹果,放在n个相同的盘子中,求有多少种结果 

------解决方案--------------------

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);

}

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