详解看链接,这里给出朴素的打表程序:
s[0][0]=1; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) s[i][j]=s[i-1][j-1]+(i-1)*s[i-1][j];
S[0][0]=1; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) S[i][j]=S[i-1][j-1]+j*S[i-1][j];