思路：
遞推出來斯特林數 求個和
if(i==j)f[i][j]=1;
else f[i][j]=f[i-1][j-1]+f[i-1][j]*j;

//By SiriusRen #include <cstdio> using namespace std; double f[108][108],ans[108]; int n; int main(){for(int i=1;i<=105;i++){for(int j=1;j<=i;j++)if(i==j)f[i][j]=1;else f[i][j]=f[i-1][j-1]+f[i-1][j]*j;for(int j=1;j<=i;j++)ans[i]+=f[i][j];}while(scanf("%d",&n)&&n)printf("%d %.0lf\n",n,ans[n]); }

轉載于:https://www.cnblogs.com/SiriusRen/p/6532172.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的POJ 1671 第二类斯特林数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。