放苹果算法 2020-12-08

/*把m个苹果放入n个盘中，允许有空盘，且1、2和2、1视为同一种情况，问一共有多少种方案*/
#include<stdio.h>

int fun(int m,int n)
{
    
    
    if(m==0||n=1) return 1;//当只有一个盘或没有苹果（情况3递归时可能会遇到）时只有一种放法
    else if(m<n) return fun(m,m);//等同于往m个盘里放m个苹果
    else return fun(m-n,n)+fun(m,n-1);//大致分为每个盘里至少有一个苹果和至少有一个盘里没有苹果这两种情况
}
void main()
{
    
    
    int T;//测试组数T
    scanf("%d",&T);
    while(T--)
    {
    
    
        int m,n,answer;//苹果有m个，盘有n个
        scanf("%d%d",&m,&n);
        answer=fun(m,n);
        printf("%d\n",answer);
    }
}

tip：今天刷题的时候百思不得其解，鼠标一直放在题目标题上，一不小心把题目提出来了，浏览器自动搜索，结果发现了疑似我们学校的半官方博客，里面有许多题目的详解，我今天看了里面的解释后学会了放苹果算法模型，于是自己也写了上述心得。以后实在想不出来就多到博客上学学，嘻嘻，不过一定要学会，不然我可没有那个脸面直接复制粘贴蹭刷题数。
加油，冲冲冲！！！