Discussion :

[nbrau]

Bonjour tout le monde,
je suis en train de convertir un code C en Java, et malgré les recherches sur internet et sur les forums je ne trouve pas la correspondance pour une fonction récursive en C.

Voici le code C (simplifié...)

fct1(int param)
{

static int profondeur

profondeur ++;

if(profondeur == param) return;

else fct1(param-1);

}

En java, j'ai créé une méthode dans ma classe principale qui s'appelle elle-même, mais je n'arrive pas à accéder aux paramètres et le type de variable static n'est pas exactement la même chose qu'en C apparemment.
J'ai tendance à vouloir mettre quasiment le même code qu'en C en java... ça me donne le tournis ^^

Heureusement que le code à convertir est assez simple et court... ^^

Merci beaucoup par avance,

nbrau

[tchize_]

autant faire propre directement

Code :

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

1
2
3
4
5
6
7
8
9
public void fct1(int param)
{
  fct1(param,0);
}
private void fct1(int param, int profondeur){
  profondeur ++;
  if(profondeur == param) return;
    else fct1(param-1,profondeur);
}

[nbrau]

Ah oui, ce n'est pas mal comme technique !

Mais il n'existe pas de variable statique en Java? Comme en C, et non pas pour leur donner des "droits d'accès"...

Parce que j'ai tout de même 5 paramètres et 8 variables statiques dans la fonction C, je ne voudrais pas brouiller la lisibilité avec trop de paramètres...

Sinon je pensais les mettre en variables publique dans la classe... Mais ça fait un peu bourrin...

Mais en tout cas, merci beaucoup !!!

nbrau

[DevServlet]

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
public class TestRecursiv {
    static int profondeur;
	/**
         * @param args
         */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("Val="+profondeur);
      recursivFunction(5);
      System.out.println("Val Apres="+profondeur);
	}
 
    public static void  recursivFunction(int param)
    {
        profondeur ++;
 
        if(profondeur == param) return;
 
        else recursivFunction(param-1);
    }
}

[tchize_]

Ah oui, ce n'est pas mal comme technique !

Mais il n'existe pas de variable statique en Java? Comme en C, et non pas pour leur donner des "droits d'accès"...

C est un language procédural, java est un language objet. Faut pas essayer de faire "comme en C", sinon tu va finir avec du code affreux. En java, il n'y a pas de variable de méthode statique au sens de ce qu'il y a en C. Il y a les variable locale à la méthodes (spécifique à l'appel donc), les paramètres, les variable d'instance de la classe et les variable statique de la classe. Dans ton cas, ce qui se rapproche le plus, c'est de tapper ces valeur en variables d'instance.


donc pour reprendre le code:

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
 
public class Machin
 
private int profondeur;
 
public void fct1(int param)
{
 
    profondeur ++;
 
    if(profondeur == param) return;
 
    else fct1(param-1);
 
}

[nbrau]

Ton code me plait bien DevServlet !
Merci beaucoup,

nbrau

[nbrau]

C est un language procédural, java est un language objet. Faut pas essayer de faire "comme en C", sinon tu va finir avec du code affreux. En java, il n'y a pas de variable de méthode statique au sens de ce qu'il y a en C. Il y a les variable locale à la méthodes (spécifique à l'appel donc), les paramètres, les variable d'instance de la classe et les variable statique de la classe. Dans ton cas, ce qui se rapproche le plus, c'est de tapper ces valeur en variables d'instance.

Merci beaucoup pour ces infos, je prends note !!
Ca assure un max !

nbrau