（Bell Number）输出c ++中int集的所有可能分区

Question

我想问一下：

给出一组int，如何编写一个c ++程序，以便它可以生成所有可能的分区？

这是一个例子：给定{1,2,3}，它应该以这种形式输出：

  

{{1}，{2}，{3}}

     

{{1}，{2,3}}

     

{{2}，{1,3}}

     

{{3}，{1,2}}

     

{{1,2,3}}。