算法设计第一次实验第二题
n个元素的划分问题,主要用到了贝尔数,以及递归的思想,要求以文件的格式输入输出
#include <iostream>
#include <cstdio>
#include <fstream>
using namespace std;
int F(int n, int m)
{
if (m == 1 || n == m)
return 1;
else
return F(n - 1, m - 1) + m * F(n - 1, m);
}
int main()
{
//读取文件,并读入数组
ifstream infile("D:\\input.txt");
int count = 0;
int arr[2];
while (!infile.eof()) {
infile >> arr[count];
count++;
}
infile.close();
//写入文件
ofstream outfile ("D:\\output.txt");
//将结果写入文件
outfile << F(arr[0], arr[1]);
outfile.close();
}
另外,要如何将这些元素的划分打印出来呢?