集合划分问题

艺术生

问题描述：

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

心驰神往

百度应该有吧

ridiculum

burntlime

学习

hornwong

感谢分享！

不大不小甲鱼

yobdc

学习