《离散数学》用C++实现第二类Stirling数的递归与（非递归）递推的方法 ，并且在实现了s(n-k)=S(n-1,k-1)+k*S(n-1,k)用递归、非递归方式之后，比教两个实验的调试速度、耗时

用任意语言实现第二类Stirling数的递归与（非递归）递推的方法 ，并且在实现了s(n-k)=S(n-1,k-1)+k*S(n-1,k)用递归、非递归方式之后，比两个方式实验的调试速度、花费的时间得出。

1第二类Stirling数的递归求法c++程序源码
#include "stdafx.h"
#include <iostream>
#include <cmath>
using namespace std;
int stirling(int, int);
int main()
{
cout << "请输入两个整数n和k:";
int n, k;
cin >> n >> k;
cout << "这组数将会有" << stirling(n, k) << " 种划分方式" << endl;
return 0;
}
int stirling(int i, int j)
{
if ((j == i) || (j == 1))
{
return 1;
}
else if (j == 2)
{
return pow(2, (i - 1) * 1.0) - 1;
}
else
{
return stirling(i - 1, j - 1) + j * stirling(i - 1, j);
}
}

第二类Stirling数的递推求法C++程序源码
// recursion1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
cout << "请输入两个整数n和k: ";
int n, k;
cin >> n >> k;
int array[100][100];
int i, j;
for (i = 0, j = 0; i < 100; i++, j++)
{
array[i][j] = 1;
}
for (j = 0; j < 100; j++)
{
array[0][j] = 1;
}

for (i = 1; i < 100; i++)
{
for (j = i + 1; j < 100; j++)
{
array[i][j] = (i + 1) * array[i][j - 1] + array[i - 1][j - 1];
}
}
cout << "这组数将会有 " << array[k - 1][n - 1] << " 种划分方式" << endl;
return 0;
}

测试时候用多几组数据测试对比得出的结论是：

综合所有的测试结论得出：在相同的输入规模下，递归方式运行速度相对更快，递推运行的时间花费的相对更少。