放苹果

知识点：递推，递归

思路：①苹果最少的盘子放了一个，这样每个盘子至少一个，n个盘子先放上n个，剩下的m-n个可以随便放  ②苹果最少的盘子没有放苹果，这样剩下的n-1个盘子还是随便放m个  

#include <iostream>using namespace std;int f(int m,int n)  {      if(m<0)          return 0;      if(m==0||n==1)          return 1;      return f(m-n,n)+f(m,n-1);  // 其实此处的递归实质就是要减少苹果和盘子的规模。从而使题目回归最原始的简单。。。。  }  int main(){int M,N;cin >> M >> N;cout << f(M,N) << endl;return 0;}