利用递归求集合上等价关系的个数

利用递归思想,用排列组合把求具有n个元素的集合上的等价关系个数的问题转化为求较小集合上等价关系个数。并根据等价关系和划分一对一映射的特点,把求等价关系个数转化为求划分的个数,进而给出求含有n个元素的集合上的等价关系个数的递归表达式及算法。