C++放苹果

  • Post author:
  • Post category:其他



【问题描述】

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。注意:5、1、1和1、5、1看做同一种分法。


【输入格式】

一行包含二个整数M和N,以空格分开(1≤M,N≤10)。


【输出格式】

一个整数,输出对应M和N的分法。


【输入样例】

7 3


【输出样例】

8


【参考代码】

#include<iostream>
using namespace std;

int apple(int m,int n){
	int t=0;
	if(m==0||n==1)
		return 1;
	if(n>m)
		return apple(m,m);
	else return apple(m-n,n)+apple(m,n-1);
}

int main(){
	int M,N;
	cin>>M>>N;
	cout<<apple(M,N); 
	return 0;
} 



版权声明:本文为wenhaoyan原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。