Problema para recorrer un array multidimensional y encontrar un valor

[pateketrueke]

La invocación recursiva también devuelve un valor pero no haces uso de él.

Es clave para la recursividad mantener el mismo comportamiento que has definido.

Además si sólo buscas valores que sean arrays o strings no necesitas un if-then-else, sólo una comparación con OR:

Código PHP:

if ((is_array($value) || is_string($value)) && ($key === $busqueda)) {
  // OK
}