002:简单的整数划分问题
等价于放苹果
#include <iostream>
#pragma warning(disable:4996)
using namespace std;
int f(int m,int n) {
if (m < n)
return f(m, m);
if (m == 0)
return 1;
if (n == 0)
return 0;
return f(m, n - 1) + f(m - n, n);
}
int main()
{
//freopen("C:\\Users\\czh\\Desktop\\2.txt", "r", stdin);
int n;
while (cin >> n) {
cout << f(n,n)<<endl;
}
}