stirling数列长什么样的啊?第二类stirling数列我作了个程序不知对否

Question

stirling数列长什么样的啊?
第二类stirling数列
我作了个程序
不知对否

Answer 1

1≤k≤p-1时,S(p,k)=k*S(p-1,k)+S(p-1,k-1)
p≥0时,S(p,p)=1
p≥1时,S(p,0)=0
stirling数S(p,k)就是展开式：
n^p=∑S(p,k)([n]k)中([n]k)的系数
其中求和是对k进行的,从0到p
[n]k=n*(n-1)*…*(n-k+1),k≥1
[n]k=1,k=0时