艺术生 发表于 2021-4-23 09:52:33

集合划分问题

本帖最后由 艺术生 于 2021-4-23 10:33 编辑

问题描述：
n 个元素的集合{1,2,, n }可以划分为若干个非空子集。例如，当 n=4 时，集合{1，2， 3，4}可以划分为 15 个不同的非空子集如下：
{{1}，{2}，{3}，{4}}，
{{1，2}，{3}，{4}}，
{{1，3}，{2}，{4}}，
{{1，4}，{2}，{3}}，
{{2，3}，{1}，{4}}，
{{2，4}，{1}，{3}}，
{{3，4}，{1}，{2}}，
{{1，2}，{3，4}}，
{{1，3}，{2，4}}，
{{1，4}，{2，3}}，
{{1，2，3}，{4}}，
{{1，2，4}，{3}}，
{{1，3，4}，{2}}，
{{2，3，4}，{1}}，
{{1，2，3，4}}
编程任务：
给定正整数 n，计算出 n 个元素的集合{1,2,, n }可以划分为多少个不同的非空子集。 数据输入：
第 1 行是元素个数 n。 结果输出:
程序运行结束时，将计算出的不同的非空子集数
输入文件示例 输出文件示例
input    output
5          52

心驰神往 发表于 2021-4-24 07:56:33

百度应该有吧

ridiculum 发表于 2021-6-16 11:26:33

{:10_279:}

burntlime 发表于 2021-8-10 16:53:02

学习

hornwong 发表于 2021-8-10 17:24:35

感谢分享！

不大不小甲鱼 发表于 2021-8-12 09:29:01

{:10_257:}

yobdc 发表于 2021-8-25 09:56:29

学习
页: [1]
查看完整版本: 集合划分问题