看看集合的划分的代码

Question

#include<stdio.h>
int q(int n,int m){
    if(n==1) return 1;
    if(m>n||m==0) return 0;
    if(m==1||m==n) return 1;
    if(n>m) return (q(n-1,m-1)+m*q(n-1,m));
}
int main()
{
    int n,k,count=0,i;
    scanf("%d %d",&n,&k);
    for(i=1;i<=n;i++)
    {
        count+=q(n,k);
    }
    printf("%d",count/10);
    return 0;
}

题目是

设S是一个具有n个元素的集合，S＝〈a1，a2，……，an〉，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk且满足：

1．Si≠∅
2．Si∩Sj＝∅ (1≤i，j≤k，i≠j
则称S1，S2，……，Sk是集合S的一个划分。

它相当于把S集合中的n个元素a1，a2，……，an放入k个(0 ＜ k ≤ n ＜ 30)无标号的盒子中，使得没有一个盒子为空。请你确定n个元素a1，a2，……，an放入k个无标号盒子中去的划分数S(n,k)。

格式
输入格式
给出n和k。

输出格式
n个元素a1，a2，……，an放入k个无标号盒子中去的划分数S(n,k)。
不知道问题出在哪里

Answer 1

【相关推荐】

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/358814
• 除此之外, 这篇博客: 键盘输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。（C++）（贪心法）中的 键盘输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。输入数据均不需判错。输出应包括所去掉的数字的位置和组成的新的正整数（N不超过240位）。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  用到的思想—贪心法
  博主用到的环境：Win7, CodeBlocks等。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^