La factorielle

Un exemple classique de définition récursive est celui de la fonction factorielle, pour laquelle il n'existe pas d'expression arithmétique correspondante :

package exemples;

class Récursion {
  static int fact(int n) {
    return (n == 0) ? 1 : n*fact(n-1);
                         // fact(n-1) est une invocation récursive
    }
  }
  public static void main(String[] args) {
    System.out.println("fact(3) = " + fact(3));        // --> 6
  }
}