Una forma sería así:

* Caso recursivo: Imprimir la letra que se pida.
* Caso base: Si es la letra del final (es decir, la primera) imprimirla y finalizar.

/**
* Algoritmo resuelto: Palabra al revés usando recursividad
* @author Alberto
* @version 1.0
*/
import java.util.Scanner;
public class PalabraAlRevesRecursividad {
public static void main(String[] args) {
//Se pide el String
System.out.println(“Introduzca una palabra”);
Scanner sc = new Scanner(System.in);
String palabra = sc.nextLine();

imprimirReves(palabra,0);
}
public static void imprimirReves(String palabra, int num) {
if(num == palabra.length()-1) {
System.out.println(palabra.charAt(palabra.length() – 1 -num));
}else {
System.out.print(palabra.charAt(palabra.length() – 1 -num));
imprimirReves(palabra,num+1);
}
}
}