问题描述: 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}} 其中,集合{{1,2,3,4}} 由1个子集组成;集合{{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}} 由2个子集组成;集合{{1,2},{3},{4}},{{1,3},{2},{4}},{{1,4}.{2},{3}},{{2,3},{1},{4}},{{2,4},{1},{3}},{{3,4},{1},{2}} 由3 个子集组成;集合{{1},{2},{3},{4}} 由4个子集组成。 编程任务: 给定正整数n 和m,计算出n 个元素的集合{1,2,., n }可以划分为多少个不同的由m 个 非空子集组成的集合。 数据输入: 由文件input.txt 提供输入数据。文件的第1 行是元素个数n 和非空子集数m。 结果输出: 程序运行结束时,将计算出的不同的由m个非空子集组成的集合数输出到文件output.txt中。 输入文件示例输出文件示例 input.txt output.txt 5 52 只要思路,不要源程序,知道的讲一下吧,谢谢大家,应该使用递归的思路吧.但式子怎么写?