算法·分治法求集合划分JavaScript版本

问题描述

F(n,m)表示把n个元素的集合分为m个子集，有多少种分法？

重点

理解一下return count(ln - 1, lm - 1) + lm * count(ln - 1, lm)

n个元素的集合可以划为F（n,m）个不同的由m个非空子集组成的集合。
考虑3个元素的集合，可划分为：
① 1个子集的集合：{ {1，2，3} }
② 2个子集的集合：{ {1，2} ，{3}} ， { {1，3}，{2}} ， { {2，3}，{1}}
③ 3个子集的集合：{ {1}，{2}，{3}}
所以 F（3，1）=1
　　 F（3，2）=3
　　 F（3，3）=1
如果要求F（4，2）该怎么办呢？
A.往①里添加一个元素 {4} ，得到{ {1，2，3}，{4}}
B.往②里的任意一个子集添一个4，得到
{ {1，2，4}，{3}} ， { {1，2}，{3，4}}
{ {1，3，4}，{2}} ， {