\(S\left(n,k\right)=kS\left(n-1,k\right)+S\left(n-1,k-1\right),1\le k<n\)