牛客网-放苹果

一.题目描述

把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

数据范围：0<=m<=10，1<=n<=10。

https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf?tpId=37

二.代码

import java.util.*;
 
public class Main{
     
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNextLine()){
            int m = in.nextInt();
            int n = in.nextInt();
            int res = recur(m,n);
            System.out.println(res);
            in.nextLine();
        }
    }
    
    public static int recur(int m, int n) {
        if (n == 1 || m == 0) {
            return 1;
        }
        if (m < n) {
            return recur(m, m);
        } else {
            return recur(m, n - 1) + recur(m - n, n);
        }
    }
}