#include <iostream>
using namespace std;
int apple(int m,int n)
{
if(m<0||m>10||n<1||n>10)
return -1;
if(m==0||n==1)
return 1;
if(m<n)
return apple(m,m);
return apple(m-n,n)+apple(m,n-1);
}
int main()
{
int m,n;
while(cin>>m>>n)
{
cout<<apple(m,n)<<endl;
continue;
}
return 0;
}
此题说来惭愧啊!!!想不出方法,,看网上解题报告才搞定!!!
算法能力太弱。。