a_{n+1}=n!+na_n=n!+n((n-1)!+(n-1)a_{n-1})=n!+n(n-1)!+n(n-1)a_{n-1}\Rightarrow a_{n+1}=2n!+n(n-1)a_{n-1}.