本文共 509 字,大约阅读时间需要 1 分钟。
题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。import java.util.*;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { int a = sc.nextInt(); int p = sc.nextInt(); System.out.println(put(a,p)); } } public static int put(int a,int p) { if(a<0)return 0; if(p==1) return 1; return put(a,p-1)+put(a-p,p); }}
转载地址:http://bhuzi.baihongyu.com/