http://zh.wikipedia.org/wiki/%E6%96%AF%E7%89%B9%E7%81%B5%E6%95%B0
第一类：n个元素分成k个非空循环排列(环)的方法总数
递推式：s(n+1,k)=s(n,k-1)+n*s(n,k)
解释：考虑第n+1个元素 1、单独形成循环排列，剩下的有s(n,k-1)种方法 2、和别的元素一起形成循环排列，n个元素形成循环排列的方法数是s(n,k)，第n+1个可以放在第i个元 素左边，共有n种放法，一共是n*s(n,k)
代码：
memset(str1,0,sizeof(str1)) ; for(int i=1 ;i<=20 ;i++) { str1[i][i]=1 ; for(int j=1 ;j<i ;j++) { str1[i][j]=str1[i-1][j-1]+(i-1)*str1[i-1][j] ; } }