直接贴代码
#include
using namespace std;
int zs(int n,int m){
if(n<1)
return 0;
else if(n1||m1)
return 1;
else if(n<m) return zs(n,n);
else if(n==m) return zs(n,m-1)+1;
return zs(n,m-1)+zs(n-m,m);
}
int main(){
int n;
n=zs(8,3); cout<<n<<endl; return 0;
}
整数划分问题
最新推荐文章于 2022-04-19 22:07:50 发布