集合划分问题 问题描述：n个元素的集合{1，2，…，n}可以划分成若干非空子集，例如，当n=4时，集合{1，2，3，4}可以划分为15个不同的非空子集如下： ​{{1}，{2}，{3}，{4}}​{{1，3}，{2，4}} ​{{1，2}，{3}，{4}}​​{{1，4}，{2，3}} {{1，3}，{2}，{4}}​​{{1，2，3}，{4}} {{1，4}，{2}，{3}}​​{{1，2，4}，{3}} {{2，3}，{1}，{4}}​​{{1，3，4}，{2}} {{2，4}，{1}，{3}}​​{{2，3，4}，{1}} {{3，4}，{1}，{2}}​​{{1，2，3，4}} {{1，2}，{3，4}}​ 编程任务：给定正整数n，计算出n个元素的集合{1，2，…，n}可以划分成多少个不同的非空子集。 数据输入：由文件input.txt提供输入数据。文件的第一行是元素的个数n。 结果输出：将计算出的不同的非空子集数输出到文件output.txt。 ​c++代码