【华为 OJ】 放苹果
来源:互联网 发布:java ...参数 编辑:程序博客网 时间:2024/05/21 21:44
题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
输入
每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。<=n<=10<=m<=10
样例输入
7 3
样例输出
8
/**
* 计算放苹果方法数目
* 输入值非法时返回-1
* 1 <= m,n <= 10<><= m,n <= 10<>
* @param m 苹果数目
* @param n 盘子数目数
* @return 放置方法总数
*
*/
public static int count(int m, int n)
输入描述:
输入两个int整数
输出描述:
输出结果,int型
输入例子:
7 3
输出例子:
8
m个苹果,n个盘子。当m<n时,肯定有空盘出现,f(m,m)。当m>n时,有空盘出现时,那至少有一个空盘:m个苹果,n-1个盘子,f(m,n-1);无空盘出现时,每个盘子至少有一个苹果,m-n个苹果,n个盘子,f(m-n,n)
#include <iostream>using namespace std;int apple(int m, int n){ if (m == 0 || n == 1) return 1; if (m < n) return apple(m, m); else return apple(m, n - 1) + apple(m - n, n);} int main(){ int m, n; while(cin>>m>>n) //cin >> m ; //cin >> n; cout<<apple(m,n)<<endl; return 0;}
0 0
- 【华为oj】放苹果
- 华为oj 放苹果
- 华为oj 放苹果
- 【华为 OJ】 放苹果
- 【华为OJ】放苹果
- 华为OJ:放苹果
- 华为OJ放苹果
- 华为OJ:2041 放苹果
- 华为OJ(放苹果)
- 【华为OJ】【080-放苹果】
- 华为OJ 初级:放苹果
- 华为oj初级 放苹果
- 华为OJ——放苹果
- 华为OJ放苹果&&整数划分
- 华为OJ——放苹果
- 华为OJ训练之0026-170108-放苹果
- 华为oj_放苹果
- 华为上机--放苹果
- MVC 表单提交多个实体 (带嵌套子集)
- 用select语句来代替show create table
- UVA 410 贪心
- 嘉扬WorkShop软件学习笔记
- iOS-防止GDB挂起(就这么简单)
- 【华为 OJ】 放苹果
- 2016_08_04
- 随笔 新手的git命令操作
- 1114. Family Property (25)
- maven删除未下载完的jar包 脚本
- java Exception
- poj 3253 Fence Repair
- 矩阵的转置
- www.codefarmer.wang