放苹果

描述

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

     * 输入值非法时返回-1
     * 1 <= m,n <= 10<><= m,n <= 10<>
     * @param m 苹果数目
     * @param n 盘子数目数
     * @return 放置方法总数
     * 
     */
    public static int count(int m, int n)
 
 
 

知识点循环运行时间限制10M内存限制128输入

输入两个int整数

输出

输出结果，int型

样例输入7 3样例输出8

#include<iostream>

using namespacestd;

int fang(int app,intpan)

{

    if(app<=1||pan<=1)return 1;

    else if(pan>app)returnfang(app,app);

    else return fang(app,pan-1)+fang(app-pan,pan);

}

int main()

{

    int app,pan;

    cin>>app>>pan;

    if(app<=0||pan<=0)cout<<-1<<endl;

    else cout<<fang(app,pan)<<endl;

    return 0;

}