日期:2014-05-20 浏览次数:20718 次
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个