67,513
社区成员
发帖
与我相关
我的任务
分享
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);
}
}