Pensé que había que ir a por más "apropiada" para la prueba. Observe que, si dejamos $a_n = n^n/n!$ podemos escribir que
$$
a_{n+1}-a_n = \frac{(n+1)^{n+1}}{(n+1)!}-\frac{n^n}{n!} = \frac{(n+1)^{n+1}-(n+1)n^n}{(n+1)!}
$$
que luego puede ser escrito como
$$
\frac{(n+1)^n-n^n}{n!}
$$
Ahora, usando el teorema del binomio, el primer término restante en el numerador es
$$
\binom{n}{1}n^n\cdot1^n = n^{n+1}
$$
Y todos los términos en el numerador es positivo. Por lo tanto, tenemos
$$
a_{n+1}-a_n > \frac{n^{n+1}}{n!} = na_n
$$
y así
$$
a_{n+1} > (n+1)a_n
$$
Por lo tanto, como $a_1=1$, podemos ver claramente que (por $n>1$)
$$
a_n > \frac{n!}2
$$
y así
$$
\lim_{n\to \infty} a_n \to \infty
$$