美文网首页
HWOJ放苹果

HWOJ放苹果

作者: Yuu_CX | 来源:发表于2017-02-21 20:14 被阅读0次

    题目描述
    把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);
            }
        }  
    }
    

    相关文章

      网友评论

          本文标题:HWOJ放苹果

          本文链接:https://www.haomeiwen.com/subject/rynuwttx.html