Hola Luis!
Ese es un tema que se aprende en CCNA. Simplemente significa que se hacen diferentes búsquedas en la tabla de enrutamiento para entregar paquetes a un destino en particular. Supón que tienes estas 2 rutas para entregar paquetes a la IP 10.10.10.1:
– 10.10.10.0/24 sig salto 192.168.10.1
– 192.168.10.0/24 sig salto directly connected
En este caso cuando tengas que entregar un paquete a esa IP 10.10.10.1, una primera búsqueda encontrara que la ruta a utilizar es la 10.10.10.0/24 192.168.10.1. Sin embargo el conocer esa ruta no es suficiente, necesitas realizar una NUEVA búsqueda en la tabla de enrutamiento para enviar paquetes a ese siguiente salto 192.168.10.1, en este caso se encontrara que la ruta a utilizar es la 192.168.10.0/24 directly connected. Por lo tanto como puedes evidenciar, se hacen 2 búsquedas para entregar el paquete a 1 solo destino. Eso es una búsqueda recursiva.
Saludos! =)