1.放苹果--[①2020-02-07]
题目大意:他一共有n个口罩和m个盒子,每个盒子可以放任意个口罩(允许空着) 现在他想问你一共有多少种放口罩的方案? Hint: 1 2 2 和 2 1 2 是同一种分配方案
分情况讨论:
1.n=0,没有口罩,那么只有一种放法,即f(0,m)=1
2.m=1,只有一个盒子中,不论有或者无口罩,那么只有一种放法,f(n,1)=1
3.m>n,和m个口罩放在m个盒子中是一样的,即f(n,m)=f(n,n)
4.n>=m,这时分为两种情况,一是所有盒子都有口罩,二是不是所有盒子都有口罩
递归解析: 以后做题就从此图的思路进行思考
//#include<bits/stdc++.h> #include<iostream> using namespace std; int f(int n,int m) { if(n==0||m==1) return 1; if(n<m) return f(n,n); else return f(n-m,m)+f(n,m-1); } int main() { int T;cin>>T; while(T--){ int n,m;cin>>n>>m; int sum=f(n,m); cout<<sum<<endl; } }
原文链接: https://www.cnblogs.com/waryan/p/12273824.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
![经典递归集合](https://www.ccppcoding.com/wp-content/themes/justnews/themer/assets/images/lazy.png)
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/327795
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!