本文共 1131 字，大约阅读时间需要 3 分钟。

题目描述

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

输入描述:

每行均包含二个整数M和N，以空格分开。1<=M，N<=10。

示例1

输入

7 3

输出

8

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {
       public static void main(String[] args) throws IOException {
           BufferedReader br = new BufferedReader(new InputStreamReader(System.in));//        int k = Integer.parseInt(br.readLine());//        for (int i = 0; i < k; i++) {
           String[] ss;        String s = br.readLine();        ss = s.split(" ");        int m = Integer.parseInt(ss[0]);  //m个苹果        int n = Integer.parseInt(ss[1]);  //n个盘子        int result = How(m, n);        System.out.println(result);//        }    }    private static int How(int m, int n) {
           if (m < n) return How(m, m);//苹果数比盘子数目少，即最多放m个盘子，多出来的盘子可以不计算        //以下情况都是m>=n        if (m == 0) return 1;//苹果放完了。（盘子也放完了 n必为0）即完成了要求        if (n == 0) return 0;//还有苹果没放，但此时盘子已经没了，即没有完成要求        return How(m - n, n) + How(m, n - 1);        //How(m - n, n) 每个盘最少放一个，即没有空盘        //How(m, n - 1) 有一个盘子空了    }}

转载地址：http://ttfgn.baihongyu.com/