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;
}

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

相关推荐
艾莉丝努力练剑2 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途4 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
还债大湿兄4 小时前
《C++内存泄漏8大战场:Qt/MFC实战详解 + 面试高频陷阱破解》
c++·qt·mfc
倔强青铜36 小时前
苦练Python第18天:Python异常处理锦囊
开发语言·python
u_topian7 小时前
【个人笔记】Qt使用的一些易错问题
开发语言·笔记·qt
珊瑚里的鱼7 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
AI+程序员在路上7 小时前
QTextCodec的功能及其在Qt5及Qt6中的演变
开发语言·c++·qt
xingshanchang7 小时前
Matlab的命令行窗口内容的记录-利用diary记录日志/保存命令窗口输出
开发语言·matlab
Risehuxyc7 小时前
C++卸载了会影响电脑正常使用吗?解析C++运行库的作用与卸载后果
开发语言·c++
AI视觉网奇7 小时前
git 访问 github
运维·开发语言·docker