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

题目链接：

m个相同的苹果放在n个相同的盘子里，有多少种不一样的方法。

1. 例如，3个苹果放在4个盘子里有（3，0，0，0）（1，1，1，0）（2，1，0，0）3种方法。多出的1个盘子不影响结果。
2. 4个苹果放在3个盘子里（4，0，0）（3，1，0）（2，2，0）（2，1，1）
3. 4个苹果放在4个盘子里，{ 可以分解成全部盘子都摆上, 每个盘子里都至少有1个，f(m-n,n)，盘子有不摆的 f(m,n-1) }；f(4,4) = f(0,4) + f(4,3) = 1+4 = 5，（1，1，1，1）（4，0，0，0）（3，1，0，0）（2，2，0，0）（2，1，1，0）5种方法。f(0,n)表示每个盘子里都是一个苹果的情况。

当m < n 时，f(m,n) = f(m,m)

终止条件：

#include
   
    using namespace std;unsigned long func(size_t apple, size_t disc){
       if(apple == 1 || apple == 0 || disc == 1)        return 1;    if(apple < disc)        return func(apple, apple);    else        return func(apple, disc-1) + func(apple-disc, disc);}int main(){
       size_t t, apple, disc;    cin >> t;    while(t--)    {
           cin >> apple >> disc;        cout << func(apple, disc) << endl;    }    return 0;}
   

转载地址：https://michael.blog.csdn.net/article/details/89318454 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！