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

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

相关推荐
pps-key15 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
汤姆宝库16 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
武子康16 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
驭渊的小故事17 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
南风841118 小时前
C++ 四种强制类型转换详解
c++
Sakura_j_h_18 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q18 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
Eider199819 小时前
Python基础语法之并发相关3
开发语言·python