您的位置:首页

m个苹果放在n个盘子里面有多少种放法?(动态规划)

2017-06-28 19:18 267 查看
[b]m个苹果放在n个盘子里面有多少种放法?(动态规划)[/b]

[b]实现代码如下:[/b]

#include <iostream>
using namespace std;
int s(int m ,int n)
{
if(m==0||n==1){
return 1;
}
if(m<n)
{
return s(m,m);
}
if(m>=n) {
return s(m, n - 1) + s(m - n, n);
}
return 0;
}
int main() {
int m,n;
while(cin>>m>>n)
{
cout<<s(m,n)<<endl;
}
return 0;
}


运行结果如下:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐