Hola, por empezar la función que muestras no es recursiva, las funciones recursivas son aquellas que se invocan a si mismas y esta no lo hace por lo que solo compararás una vez.
Si tienes que ir recorriendo la matriz recursivamente, los índices debrían ir pasandosé como parámetro incrementándose en cada entrada de la recursión, el primer llamado lo harias por ejemplo recursiva(m,0,0) y luego deberías ir llamando con las variables incrementadas, recursiva(m,1,0);recursiva(m,2,0)...etc.
Piénsalo un poco y te saldrá facilmente. Por otro lado ten en cuenta la definición de matriz simétrica, no deberías comparar m[i][j] cuando i=j.
Se entiende algo?, piénsalo....