Question

m,n均为自然数，m可表示为不超过n的自然数之和，是编写函数f(m,n)计算表示这种方式的数目。例如f(5,3)=5。

m,n均为自然数，m可表示为不超过n的自然数之和，是编写函数f(m,n)计算表示这种方式的数目。例如f(5,3)=5。有五种表示方式:3+2,3+1+1,2+2=1,2+1+1+1,1+1+1+1+1。

Answer 1

代码如下：

#include <iostream>
using namespace std;
int f(int m,int n)
{
if(m==1)
return 1;
if(n==1)
return 1;
if(m<n)
return f(m,m);
if(m==n)
return 1+f(m,n-1);
return f(m,n-1)+f(m-n,n);
}
int main()
{
int m,n;
while(cin>>m>>n)
{
cout<<f(m,n)<<endl;
}
system("pasue");
return 0;
}