C++:分苹果【排列组合】
描述
把M个同样的苹果放到N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示），5，1，1和1，5，1是同一种分法。
输入描述
两个整数M和N，以空格分开，1<=M,N<=10。
输出描述
输出相应的K。
用例输入 1
7 3
用例输出 1
8
AC code
#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;
}
这道题其实跟排列组合关系不大。。。
原文地址：https://blog.csdn.net/fandifeng/article/details/142411858
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！