Hay que reconocer que estos de Google son unos cachondos...
No, no es que esté mal escrita la palabra, es que los de Google han querido hacer una gracia con el propio concepto de la palabra.
Tal y como nos lo cuenta la Wikipedia:
Recursión
De Wikipedia, la enciclopedia libre
(Redirigido desde Recursividad)
Recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin en esta definición, las instancias complejas de un proceso se definen en términos de instancias más simples, estando las finales más simples definidas de forma explícita.