放苹果

题目

描述

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

输入

输入两个int整数

输出

输出结果，int型

样例输入

7 3

样例输出

8

代码

暴力解题

#include <iostream>
using namespace std;
int main()
{
    int m,n,count=0;;
    cin>>m;
    cin>>n;
    if((m>=0&&m<=10) &&(n>=1&&n<=10) &&(n<=m))
    {
        int x,y,z;
        for(x=0; x<m/2; x++)
        {
            for(y=0; y<m/2; y++)
            {
                for(z=0; z<m; z++)
                {
                    if(x+y+z==m)
                    {
                        count++;
                    }
                }
            }
        }
        cout<<count<<endl;
        return 0;
    }
    else
    {
        return -1;
    }
    return 0;
}

另：递归

#include <iostream>

using namespace std;

int permutationOfApple(int m,int n)
{
    if(m==0||n==1)
    {
        return 1;//一个盘子或者没有苹果
    }
    else if(m<n)
    {
        return permutationOfApple(m,m);//苹果数量小于盘子数量
    }
    else
    {
        return permutationOfApple(m-n,n)+permutationOfApple(m,n-1);//每个盘子放一个+空一个盘子
    }
}

int main()
{
    int m,n;
    cin>>m>>n;
    int result = permutationOfApple(m,n);
    cout<<result<<endl;
    return 0;
}