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

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