Stir集合划分问题8.pptVIP

Stir集合划分问题 报告人：陈素萍 学号：060320058 2006-10-10 * * ★ 编程任务： 给定正整数n和m，计算出n个元素的集合 ｛1，2，……，n｝可以划分为多少个不同的由m个 非空子集组成的集合。 ★ 数据输入： 由文件input.txt提供输入数据，文件的第1行是元素个数n和非空子集数m。 ★ 结果输出： 程序运行结束时，将计算出的不同的由m个非空子集组成的集合数输出到文件output.txt中。 输入文件示例 输出文件示例 input.txt output.txt 4 3 6 ★ 解题分析： 题目的意思即 : 将n个元素的集合划分成由m个子集 组成的集合，问有几种划分。 { 1, 2, 3, ……, n } { } { } { } m个子集 特殊情况： nm时，即划分的子集数m比元素个数n还