1.cpp

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

 #include"stdio.h"
int Stirling(int n,int k)                          /*定义Stirling（）函数*/
{
 int s;
 if(k>n) s=0;                                      /*初始条件*/
 else if(n==k||k==1) s=1;                              
      else s=Stirling(n-1,k-1)+k*Stirling(n-1,k);  /*递归调用*/

 return s;

}
main()
{int n,k,s;
 printf("\nPlease input n,k:\n");
 scanf("%d,%d",&n,&k);
 s=Stirling(n,k);                                  /*调用Stirling（）函数*/
 printf("s(%d,%d)=%d",n,k,s);
}