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

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

相关推荐
烦躁的大鼻嘎10 分钟前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
IU宝14 分钟前
C/C++内存管理
java·c语言·c++
湫ccc14 分钟前
《Python基础》之pip换国内镜像源
开发语言·python·pip
fhvyxyci15 分钟前
【C++之STL】摸清 string 的模拟实现(下)
开发语言·c++·string
qq_4597300317 分钟前
C 语言面向对象
c语言·开发语言
菜鸟学Python26 分钟前
Python 数据分析核心库大全!
开发语言·python·数据挖掘·数据分析
C++忠实粉丝27 分钟前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
一个小坑货33 分钟前
Cargo Rust 的包管理器
开发语言·后端·rust
bluebonnet2738 分钟前
【Rust练习】22.HashMap
开发语言·后端·rust
古月居GYH38 分钟前
在C++上实现反射用法
java·开发语言·c++