《离散数学》用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;}

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