把M个同样的苹果放在N个同样的盘子里
来源:互联网 发布:小区网络服务器缓存 编辑:程序博客网 时间:2024/04/30 21:46
/*
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
*/
#include <iostream>
using namespace std;
int putapples(int m, int n)
{
if (m<0)
return 0;
if (m == 1 || n == 1)
return 1;
return putapples(m, n - 1) + putapples(m - n, n);
}
int main()
{
int m, n;
while (cin >> m >> n)
{
cout << putapples(m, n) << endl;
}
return 0;
}
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
*/
#include <iostream>
using namespace std;
int putapples(int m, int n)
{
if (m<0)
return 0;
if (m == 1 || n == 1)
return 1;
return putapples(m, n - 1) + putapples(m - n, n);
}
int main()
{
int m, n;
while (cin >> m >> n)
{
cout << putapples(m, n) << endl;
}
return 0;
}
0 0
- 把n个同样的苹果放在m个同样的盘子里
- 把M个同样的苹果放在N个同样的盘子里
- 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?
- 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?
- 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
- 【C++】m个苹果放在N个盘子里
- 算法分析——N个苹果放在N个盘子里的问题
- M个苹果放在N个盘子
- 【放苹果】m个苹果放到n个盘子中
- m个相同苹果放的n个相同盘子中的算法
- n个盘子放m个苹果(动态规划)
- 将m个苹果放入n个盘子的问题
- m个苹果放在n个盘子里面有多少种放法?(动态规划)
- 【华为oj2041】n个苹果放到m个盘子里
- poj 1664 放苹果 将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
- C/C++编程题1-放苹果,将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
- 转:poj 1664 放苹果 将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
- 算法小题:m个相同的苹果,放在n个相同的盘子中,求有多少种结果
- xamarin android alertdialog详解
- 图像增强方法之--BM3D(3D块匹配)性能在传统方法中是最好的
- 用户管理(1)---useradd
- 【BUG】C#服务器和Java(Android)端信息交互问题
- PAT1007
- 把M个同样的苹果放在N个同样的盘子里
- c++(重载、覆盖、隐藏)
- 第四周 项目3-单链表应用(二)
- 记录点滴
- 342. Power of Four
- 内容提供者----ContentProvider
- 第四周项目3——单链表应用(1)
- Java中的goto+枚举类型
- thinking