用递归或递推算法,证明S(n,k)=S(n-1,k-1)+k·S(n-1,k)

S(n,k)表示第二类Stirling数
2025-06-22 17:41:17
推荐回答(1个)
回答1:

S=1^k-2^k+3^k-...+(-1)^(k+1)*n^k?

应为 S=1^k-2^k+3^k-...+(-1)^(n+1)*n^k?

程序如下

double s(int n, int k)
{

double sum=0;
int flag=-1;
for(int i=1;i<=n;i++)