Ajuda com Recursão

http://chortle.ccsu.edu/CS151/cs151java.html
Olhe os capítulos de 70 a 74.

Segue um exemplo de classe em Java que usa recursão (não fui eu que fiz, copiei de algum lugar)

class Fatorial {
 
     public static void main(String[] args) {
  
          long resultado = fatorial(4);
          System.out.println("Fatorial de 4: " + resultado);
  
     }
  
     static long fatorial (long numero) {
   
         if (numero <= 1)
             return 1;
         else
             return numero * fatorial (numero-1);
   
     }
 
}

Não sei se é bem isso o que você quer, mas, de recursivo, o que me lembro é isso.

vlw…
mas alguem sabe como eu posso aplicar recursão com String??

tipo… inverter uma String usando interação é facil, mas com recursão eu nunca vi…
alguem pode me ajudar nisso?

Você precisa pensar primeiro e depois fazer.

Pense nos casos mais simples e depois nos mais complexos.

O inverso de uma string de tamanho 0 (vazia) é ela mesma.
O inverso de uma string de tamanho 1 (1 caracter) é ela mesma.
O inverso de uma string de tamanho N é o seu último caracter (s.charAt (s.length() - 1) ) concatenado ao inverso da substring que vai da posição 0 até a penúltima posição. ((inverso (s).substring (0, s.length() - 1))