m个苹果放入n个盘子有几种方法。
用递归,n个盘子有一个为空,或者n个盘子都至少有一个。
#include<iostream>
#include<string>
using namespace std;
int sharingapple(int m, int n){
if (m == 1 || n == 1)//只有一个苹果或者只有一个盆子,则只有一种放法。
return 1;
else if (m < n)
return sharingapple(m, m); //2个苹果放入3个盘子与2个苹果放入2个盆子是一样的
else if (m>n)
return sharingapple(m, n - 1) + sharingapple(m - n, n);//3个苹果放入2个盘子 可以理解为3个苹果放入一个盘子(有某一个空)的情况+一个苹果放入三个盘子(每个盘子都至少有一个苹果)的情况
else
return 1 + sharingapple(m, n - 1);
}
void main(){
int m, n;
cin >> m >> n;
cout << sharingapple(m, n) << endl;
system("pause");
}