设s是一个具有n个元素的集合，s={a1,a2,……，an}，现将s划分成k个满足下列条件的子集合s1,s2,……,sk，且满足：
（1）si≠∅
（2）si∩sj=∅
（3）s1∪s2∪s3∪...∪sk=s
则称s1,s2,...,sk是集合s的一个划分。它相当于把s集合中的n个元素a1,a2,...,an放入k个（0<k≤n＜30）无标号的盒子中，使得没有一个盒子为空。请你确定n个元素a1,a2,...,an放入k个无标号盒子中去的划分数s(n,k)。

n和k

划分数s(n,k)

0<k≤n＜30

递归算法