Recursionhard
0:00.0

The Stirling numbers of the second kind S(n,k)S(n,k) count partitions of nn elements into kk non-empty subsets and satisfy: S(n,k)=kS(n1,k)+S(n1,k1)S(n,k) = kS(n-1,k) + S(n-1,k-1) with S(n,0)=0S(n,0) = 0 for n>0n > 0 and S(0,0)=1S(0,0) = 1. Compute S(4,2)S(4,2).