Tutorial Java 7 - Recursividad

La recursividad consiste en llamar a un método desde el mismo método creando de esta forma estructuras de control útiles, ejemplo:

Calcular la suma de un número más sus naturales anteriores:

import java.util.Scanner; 

public class recursividad {

public static void main(String[] args) {

    Scanner entrada = new Scanner(System.in);

    System.out.print("Introduzca un número: ");

    int num = entrada.nextInt();

    System.out.println("La suma de naturales igual y menores a " + num + " es " + suma(num));

  }

  public static long suma(int num) {

    if (num == 0) 

      return 0;

    else

      return num + suma(num - 1);  /*entramos en la clase pero con el número anterior*/

  }

}