解题思路:
逐个列举最小项,最小项的最大值是n/k,n表示剩余数的大小,k表示还需要切割出来几个数。
当k=0且n=0,表示切割完成,答案加一,当k<=0且n<=0,停止递归
注意事项:
参考代码:
#include <bits/stdc++.h>
using namespace std;
int ans=0;
void solve(int n,int min,int k)
{
if(n==0&&k==0)
ans++;
if(n<=0||k<=0) return;
for(int i=min;i<=n/k;i++)
{
solve(n-i,i,k-1);
}
}
int main()
{
int n,k;
cin>>n>>k;
solve(n,1,k);
cout<<ans<<endl;
}
0.0分
0 人评分