整数划分问题
程序员文章站
2022-05-08 19:01:49
...
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int q(int n,int m)
{
if((n<1)||(m<1))
return 0;
if((n==1)||(m==1))
return 1;
if(n<m)
return q(n,n);
if(n==m)
return q(n,m-1)+1;
return q(n,m-1)+q(n-m,m);
}
int main()
{
int n; cin>>n;
int cnt=q(n,n);
cout<<cnt<<endl;
return 0;
}
上一篇: 手脚冰凉怎么调理 六个妙招驱寒暖身