Discussion :

[racoboss]

Bonjour ,

Oui , j interviens beaucoup en ce moment , 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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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).

[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à ?

[racoboss]

, 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

[racoboss]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 );
 
 
    }
 
}