问题 V: 集合划分问题
传统题
1.000s
时间限制
128MB
内存限制
13 提交
7 解决
【题目描述】
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。
【输出】
将计算出的不同的非空子集数输出