2.cpp

分别用递推和递归方法求解第二类Stirling数S(n,k)

#include"stdio.h"
main()
{int n,k,s;
 int i,j;
 int a[80][80];

 printf("\nPlease input n,k:\n");
 scanf("%d,%d",&n,&k);

 for(i=1;i<=n;i++)
 for(j=1;j<=n;j++)
 {
   if(j>i) a[i][j]=0;
   else if(i==j||j==1) a[i][j]=1;                 /*用递推法对数组赋值*/
	else a[i][j]=a[i-1][j-1]+j*a[i-1][j];

 }

 s=a[n][k];
 printf("s(%d,%d)=%d",n,k,s);

}