信息学奥赛一本通T1440-数的划分,一种递归解法

解题思路:
逐个列举最小项，最小项的最大值是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;

}