Fonctions récursives , factorielle , PGCD

Version imprimable

04/01/2008, 23h31
racoboss

Fonctions récursives , factorielle , PGCD
Bonjour ,

Oui , j interviens beaucoup en ce moment :king:, surement du a l' approche des examens.

J 'ai une partie du code suivant qui me pose probleme , on fait appel a une fonction récursive factorielle , en voici une partie du code :
Code:

1 2 3 4 5 6 7 8 9 static int factorielleRec (int n) { int factorielle = 1; if (n <= 1) { return 1; } else { return n * factorielleRec (n-1); } }
Comment cette fonction retourne le résultat factorielle???

merci
04/01/2008, 23h49
droggo

Fio,

Fixe-toi une valeur de n, pas trop grande, par exemple 6, et suis à la amin le déroulement du programme, et tu verras et comprendras (normalement). :)
04/01/2008, 23h55
smyley

Pour faire n factoriel ( en supposant que n est positif )
Si n = 0 alors n! = 1 ( par convention )
Si n = 1 alors n! = 1
Si n = 2 alors n! = 2 x 1
...
Si n = 4 alors n! = 4 x 3! = 4 x ( 3 x 2! ) = 4 x ( 3 x ( 2 x ( 1 ) ) )
Et c'est ce que fait ton programme
Tu prends n, et tu fais n x (n-1)! donc pour faire le (n-1)! tu réappèlles la fonction. Cette opération ne sera pas infinie car au bout d'un moment on aura n-1 <= 1 ... c'est bon là ? :roll:
04/01/2008, 23h57
racoboss

:mouarf:, on a repondu en meme temps pratiquement

en fait je crois que j ' ai capté un peu , le paramètre (n-1) devient quelque part formel et je le remplace dans le type de paramètre de la fonction.
Si j ai bien compris :

n-1 devient n dans l appel de la fonction

la fonction s arrete donc grace a la premiere partie du code qui verifie que n <= 1.

merci , je dois etre trop fatigué je ne suis plus lucide :cry:

Bonjour ,

il me semble que j' ai réussi a réaliser la fonction pgcd en utilsant une methode recursif , reste à vérifier si cela est correct.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
 
public class PGCDRec {
 
    /** Creates a new instance of PGCDRec */
    static int  PGCDRec( int A , int B ) {
 
        if (A == B ){
            return A ;
        }else {
 
        if ( A > B ){
            return PGCDRec (A- B ,B);
 
 
        }else {
            return PGCDRec ( A , B-A );
        }
        }
 
 
    }
 
 
 
 
    public static void main (String [] args ){
        int A, B ;
        int pgcd ;
 
        System.out.println ( "Saisir un entier A " );
        A = Lire.entierInt () ;
 
        System.out.println ( "Saisir un entier B " );
        B = Lire.entierInt () ;
 
        pgcd = PGCDRec (A, B);
        System.out.println ("Le PGCD des 2 entiers saisi est  " + pgcd );
 
 
    }
 
}