I was given the following formula to figure this problem out as I was suppose to complete a table of Stirling Numbers of the Second Kind.
S(n,k) = S(n-1, k-1) + k*S(n-1, k)
So lets say we have S(5,3) so n=5 and k=3 and then I get this far:
S(5,3) = S(5-1, 3-1) +3*S(5-1, 3)
S(5,3) = S(4, 2) +3*S(4, 3)
What do I do with the S and the number within the parenthesis?
Thanks in advance!