fonction récursive et variable static

Version imprimable

30/08/2010, 23h36
nbrau

fonction récursive et variable static

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

autant faire propre directement

Code:

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

31/08/2010, 00h17
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

Code:

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

31/08/2010, 01h03
tchize_
Citation:

Envoyé par 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"...

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:

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); }
31/08/2010, 01h04
nbrau

Ton code me plait bien DevServlet !
Merci beaucoup,

nbrau
31/08/2010, 01h08
nbrau

Citation:

Envoyé par tchize_

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