HWOJ放苹果

2017-02-21  本文已影响0人  Yuu_CX

题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
输入
每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。<=n<=10<=m<=10
样例输入
7 3
样例输出
8

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {  
        Scanner sc = new Scanner(System.in);
        int n1 = sc.nextInt();
        int n2 = sc.nextInt();
        System.out.println(getNum(n1,n2));
    }

    private static int getNum(int apple, int plane) {
        // TODO Auto-generated method stub
        if((apple<0)||(apple>10)||(plane<1)||(plane>10)){
            return -1;
        }
        else if(apple==1||plane==1||apple==0){
            return 1;
        }
        else if(apple<plane){
            return getNum(apple, plane-1);
        }
        else{
            return getNum(apple-plane, plane)+getNum(apple, plane-1);
        }
    }  
}
上一篇下一篇

猜你喜欢

热点阅读