开始记录 1.数的划分

将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1，1，5; 1，5，1; 5，1，1;

问有多少种不同的分法。

输入输出格式

输入格式：
n，k (6 < n<=200，2<=k<=6)

输出格式：
一个整数，即不同的分法。

输入输出样例

输入样例#1：
7 3
输出样例#1：
4

这道题相当于之前做的分苹果的，苹果数是7，盘子数是3，每个盘子里至少有一个，因为是无序的，所以分的时候按照一个三个盘子里的数量排布从小到大或者从大到小的逻辑，一道明显的的dfs题，但是容易TLE，只能想办法尽可能剪枝。

#include<bits/stdc++.h>
using namespace std;
int num=0;
void search(int n,int k,int m){//写search函数了,n表示苹果数，k表示盘子数,m表示上一轮取的苹果数，之前我们说了，为了去重，得让他按一定的顺序，现在按升序，这一轮的苹果数至少从与上一轮相等开始（因为有115这种，所以相等不能掉）
    if(n<=0||k<=0)return; //如果n苹果没了或者k盘子没了昨下午都没有意义了，剪枝
    for(int i=m;i<=n;i++){//从上一轮的苹果数量到还剩下的苹果数量中循环
        if(k==1&&i==n)num++;//如果刚好放到一个盘子里，方案数增加
        else search(n-i,k-1,i);//还没放完就搜索剩下的苹果和盘子
    }
}
int main()
{
    int n,k;
    cin>>n>>k;//按照题意，输入n,k
    search(n,k,1);//开始查找
    cout<<num;//输出方案数
    return 0;
}