$S(n) = S(n-1) + n$

$S(n) = S(n-1) + 1$

$S(n) = S(n-1) \cdot n$

$S(n) = n \cdot S(n-1)$