递归（数学分析式子）+ long long数据类型
解题思路:利用递归（注意一定要有递归出口特殊情况！！①元素个数少于集合个数没有集合都返回0②集合只有一个或者元素个数等于集合个数都返回1）递归式子思路：总情况数就只有两个情况：①最后一个数单独一个集合n-1个元素分成了k-1个集合他们分法就S(n-1,
优质题解
集合划分，利用递归关系
解题思路:首先找出递归关系，一个元素n，分为k份的集合，可以来自n-1个元素，k份集合多了一个元素，将新元素随机加到任何一份中，或，n-1个元素，k-1份，新元素单独作为一份，用数学关系式表示：f（n,k）=k*f(n-1,k)+f(n-1,k-1)注意事项:递归最重要的是注意递归边界，