C++:分苹果【排列组合】

描述

把M个同样的苹果放到N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示),5,1,1和1,5,1是同一种分法。

输入描述

两个整数M和N,以空格分开,1<=M,N<=10。

输出描述

输出相应的K。

用例输入 1

复制代码
7 3

用例输出 1

复制代码
8

AC code

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int apple(int m, int n)
{
	if (m < 0 ) {
		return 0;
	}
	if (m == 1 || n == 1) {
		return 1;
	}
	return apple(m, n-1) + apple(m-n, n);
}
int main()
{
	int m = 0, n = 0;
	scanf("%d", &m);
	scanf("%d", &n);
	printf("%d", apple(m, n));
	return 0;
}

这道题其实跟排列组合关系不大。。。

相关推荐
秃头佛爷43 分钟前
Python学习大纲总结及注意事项
开发语言·python·学习
待磨的钝刨1 小时前
【格式化查看JSON文件】coco的json文件内容都在一行如何按照json格式查看
开发语言·javascript·json
浮生如梦_2 小时前
Halcon基于laws纹理特征的SVM分类
图像处理·人工智能·算法·支持向量机·计算机视觉·分类·视觉检测
XiaoLeisj3 小时前
【JavaEE初阶 — 多线程】单例模式 & 指令重排序问题
java·开发语言·java-ee
励志成为嵌入式工程师4 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
捕鲸叉4 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer4 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq4 小时前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端
wheeldown5 小时前
【数据结构】选择排序
数据结构·算法·排序算法
记录成长java6 小时前
ServletContext,Cookie,HttpSession的使用
java·开发语言·servlet