整数划分1
来源:百度文库 编辑:神马文学网 时间:2024/04/30 01:41:43
#include
using namespace std;
int equationCount(int n,int m)
{
if(n==1||m==1)
return 1;
else if(n
else if(n==m)
return 1+equationCount(n,n-1);
else
return equationCount(n,m-1)+equationCount(n-m,m);
}
int main(void)
{
int n;
while(scanf("%d",&n)!=EOF&&(n>=1&&n<=120))
{
printf("%d\n",equationCount(n,n));
}
return 0;
}