recursividad ayuda

[siteveoteparto]

hola a todos, un saludo antes de na, bueno soy principiante en esto de programacion, y me la e llevado poco a poco, peor me e encontrado con algo que se llama recursividad y la verdad valla lio
buno me an dejado 2 programas
1.-imprimir las letras alrves e

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);
}
}
}



2.-crear un arreglo y llenarlo , indicar cual es el numero mayor de los que se an metido, el tamaño y los numeros del arreglo seran dados por el usuario,deve ser en recursividad

este es mi problema, lo e intentado hacer pero tengo problemas a la hora de mandar a imprimir, y me enredo, ademas que no creo que me pueda salir
bueno muchas graxias por su ayuda

[Urdaris_Nox]

La Recursividad básicamente es un método/función que se llama a sí mismo.

En el primero, si quieres hacerlo con recursividad, deberías hacer un método que reciba un string, y que grabe en una variable string ya definida la última letra, y que tras esto vuelva a llamarse a sí mismo pero sin el último carácter.
Así, primero recibiría "Pepe", te cogería la E final, la grabaría aparte, y se volvería a llamar a sí misma con "Pep". Y esta cogería la P, la grabaría aparte, y se volvería a llamar con "Pe".
Etc.
Obvio, el método debe "retornar" cuando el string tiene tamaño 0.

¿Me he explicado?