Recursividad en java (02.03.04)

Un método recursivo es aquel que directa o indirectamente se llama a si mismo.
Como ejemplo útil se puede presentar el cálculo de factorial y sumatorias
Factorial de 0 = 1
Factorial de N = N * Factorial de N - 1
Sumatoria de 0 = 0
Sumatoria de N = N + Sumatoria de N - 1
Un método recursivo debe tener al menos un caso no recursivo y otros casos recursivos que se aproximen al caso no recursivo para evitar la recursion infinita.
Recursion.java
public class Recursion {

public static void main (String[] args) {

System.out.println( factorial(5) );

System.out.println( sumatoria(5) );

}

public static int factorial (int numero) {

if (numero == 0)

return 1;

if (numero > 0 )

return ( numero * factorial (numero – 1) );

return 0;

}

public static int sumatoria (int numero) {

if (numero == 0)

return 0;

if (numero > 0 )

return ( numero + sumatoria (numero – 1) );

return 0;

}

}