tp.prof.classes
Class Recursivite

java.lang.Object
  extended by tp.prof.classes.Recursivite

public class Recursivite
extends java.lang.Object

Une classe utilitaire qui contient des méthodes récursives.

Author:
jub

Constructor Summary
Recursivite()
           
 
Method Summary
static int fac(int n)
          Calcul récursif de la factorielle : fac(0)=fac(1)=1 et fac(n) = n * fac(n-1)
static int pgcd(int n, int m)
          Calcul récursif du pgcd : pgcd(n,0) = n et sinon pgcd(n,m) = pgcd(m,n%m)
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Recursivite

public Recursivite()
Method Detail

pgcd

public static int pgcd(int n,
                       int m)
Calcul récursif du pgcd : pgcd(n,0) = n et sinon pgcd(n,m) = pgcd(m,n%m)

Parameters:
n - le premier paramètre
m - le second paramètre
Returns:
le pgcd du premier et du second paramètre.

fac

public static int fac(int n)
Calcul récursif de la factorielle : fac(0)=fac(1)=1 et fac(n) = n * fac(n-1)

Parameters:
n - un entier positif
Returns:
factorille de n