Java et récursivité ???Résolu

Question

J'ai cette m&#233;thode dans ma classe qui est un peu barbare :

protected static double CalculB(int J, int S, double B, double DB, double BZ){
        double RC, DZ, RX, sO, fO, nO, iO, eO, sC, fC, nC, iC, eC, nu, de;
        RX = OrCd/CuivreCd;
        sO = 15.622;
        fO = 0.21;
        nO = 0.0030576;
        iO = 1490;
        eO = 4.906;
        sC = 0.7115;
        fC = 0.45;
        nC = 0.006549;
        iC = 2.79;
        eC = 577;
        nu = nO * fO * (sO * ((StrictMath.pow(50000, B-1/2)-StrictMath.pow(0.5, B-1/2))/(B-1/2)) + iO * StrictMath.pow(eO, B));
        de = nC * fC * (sC * ((StrictMath.pow(50000, B-1/2)-StrictMath.pow(0.5, B-1/2))/(B-1/2)) + iC * StrictMath.pow(eC, B));
        RC = nu / de;
        DZ = RC - RX;
        if (DZ < 0) S = -1;
        Min = StrictMath.abs(DZ) / RX;        if (B 0) BZ Min;
        if (Min < DB)
        {
            DB = DB / 10;
            J = J - 1;
            if (J <= 0) return B;
            else
            {
                BZ = Min;
                B = B + S * DB;
                return CalculB(J, S, B, DB, BZ);
            }
        }
        else
        {
            if (BZ < Min)
            {
                B = B - S * DB;
                return B;
            }
            else
            {
                BZ = Min;
                B = B + S * DB;
                return CalculB(J, S, B, DB, BZ);
            }
        }
    }

Elle est cens&#233;e repr&#233;senter un algo de calcul, mais au test j'ai ce message d'erreur:

Exception in thread "AWT-EventQueue-0" java.lang.StackOverflowError
        at criticit&#233;.Donn&#233;es.CalculB(Donn&#233;es.java:57)
        at criticit&#233;.Donn&#233;es.CalculB(Donn&#233;es.java:81)

Probl&#232;me de m&#233;moire? de r&#233;cursivit&#233;? ...
Cet algo est a la base ecrit en BASIC et ca passe bien ( test avec des valeurs calcul&#233;es, et je tombe pas en boucle infinie ).
Help merci

cs_GodConan · Accepted Answer

et voila le resultat de ma traduction ;o) tu vera que null par je n utilise la r&#233;entrence... car l algo que tu nous as donn&#233; n est qu une simple boucle ...
je l ai converti a l arrache la ;o) et je ne l ai pas tester mais bon il n y aucun resonnement dc pas trop d erreur possible ;o) ...

    public void tonCalcul( double cv, double cr, double cd, double au, double in, double ni, double mg )
    {
       // 3010
        double rx = au / cd      ;
        double s0 = 15.622      ;
        double fo = .21      ;
        double no = .0030576  ;    
        double io = 1490      ;
        double eo = 4.906      ;
        double sc = .7115      ;
        double fc = .45      ;
        double nc = .006549   ;   
        double ic = 2.79      ;
        double ec = 577      ;
        double ei = .105      ;
        double ex = 100000  ;    // 100000! je ne sai pas le traduire dc pas fait
        double ed = .5      ;
        double j = 2      ;
        double s = 1      ;
        double bb = 0      ;
        double db = .01 ;


        double bz = 0;
        
        while ( true )
        {
            double B2 = bb - .5      ;            double e2 ( Math.pow( ex, B2 ) - Math.pow( ed, B2 ) ) / B2 ; // e2 (ex ^ B2 - ed ^ B2) / B2      
            double nu = no * fo * ( s0 * e2 + io * Math.pow( eo, bb ) )      ;
            double de = nc * fc * (sc * e2 + ic * Math.pow( ec, bb ) )      ;
            double rc = nu / de      ;;
            double dz = rc - rx      ;
            if ( dz < 0 ) { s--; }
            double az = Math.abs(dz) / rx      ;            if (bb 0 ) { bz az; }
            if( az < db )
            {
                db = db / 10 ;     
                j = j - 1 ;     
                bz = az;      
                if( j <= 0 ) // condition de sortie
               {
                   System.out.println( "  COMPOSANTE EN K/E**b"      );
                   System.out.println( "Param&#138;tre  b = " + bb      );
                   break; // kitte la boucle
               }
           }
           else if( az > bz )
           {
               az = bz      ;
               bb = bb - s * db;      
               System.out.println( "( minimum relatif = " + az + " )" );
               break;
           }
           bz = az      ;
           bb = bb + s * db  ;    
        } // while
    }

GL

++
GodConan

super_toinou · Answer

je crois que tu d&#233;passe la memoire allou&#233; a ta JVM en faisant ca : trop d empilement de variable pdt ta r&#233;cursivut&#233;
je connais pas le fonctionnement de BASIC mais essaye de lancer ton programme avec l option -Xmx256m ou -Xmx512m ca te permettera d avoir plus de ram pr empiler tes donn&#233;es

++ Toinou

Enderounet · Answer

j ai lu aussi qu il est possible de gerer les exceptions. est ce que ce serait une solution pour mon cas? et comment?

super_toinou · Answer

deja t as essay&#233; mon truc???
sinon oui tu peux catcher l exception   java.lang.StackOverflowError et appler explicitement le garbage collector
mais a mon avis si t en arrive a de telles solution c que doit y avoir une couille dans le pat&#233;, tu gere pas d objet complexe, que des types primitifs, 

Toinou

Madvin · Answer

Salut,

ben ce serait utile si cet algo est utilis&#233; dans une application et que tu ne veux pas qu'elle plante, mais si l'exception java.lang.StackOverflowError est lanc&#233;e, tu n'auras pas le r&#233;sultat &#224; ton calcul.

@+

Enderounet · Answer

j'ai essay&#233; de mettre moins de variables et ca plantait tjs.
en fait je bosse sur netbeans ( assez gourmand ), et je lance le projet direct. mais en compilant et lancant a part ca plante plus.

cs_GodConan · Answer

la premiere chose a faire est de verifier la validit&#233; de ton algo ... ;o)
verifi bien les condition de sorti et de r&#233;entrence.... 
j ai mi un compteur &#224; ton algo et a mon 3 ieme test de valeurs bidon je p&#233;t&#233; d&#233;ja la pile avec 1252 passage 

autrement si tu as r&#233;&#233;lement un gro besoin en recursivit&#233; ;o)
essaye en faisant de l object par des allocation successive...

GL 
ps : oui aussi  ;o) ecrit plustot j-- ou j++ au lieu de j j-1 et j j+1 tu meme ecrire j += 2 par exemple ;o) et il est aussi conventionnel de r&#233;server l usage de la majuscule en 1 ere lettre pour les nom de class et dc pas pour les variables.... ;o)

GodConan

Enderounet · Answer

bah en fait je viens de m'appercevoir que je trouve pas les bons r&#233;sultats malgr&#233; que le prog tourne :/
etant debutant je veut bien une explication sur les allocations successives, parce que je pense que ca plante a cause de trop de recursivit&#233; ...

ps : dsl pour les noms, mais c des formules physiques, et je m'y retrouve plus facilement comme ca :s

Merci

Guillemouze · Answer

deja a ta place, je mettrai les variables sO, fO, ...eC en var de
classe (eventuellement static) vu qu'elle sont constantes. Si comme
conan le dis, il y a 1252 passages, ca te fai deja economiser 1252 * la
taille de 10 doubles, cad. 1252*10*8 (je crois) = 100160 octets + tous
les pointeurs dans la pile. bon c sur ya pas de koi remplir ta barette
de ram mais c deja ca!

Enderounet · Answer

Vi c est pas faux tout ca
Voila ma classe apres ttes ces modifs :

public class Donn&#233;es {
    protected static String Num&#233;ro;
    protected static String Description;
    protected static double CuivreAv;
    protected static double CuivreAr;
    protected static double CuivreCd;
    protected static double OrCd;
    protected static double IndiumCd;
    protected static double NickelCd;
    protected static double Magn&#233;sium;
    protected static double B;
    protected static double Min;
    protected static int compteur;
    
    /** Creates a new instance of Donn&#233;es */
    protected Donn&#233;es() {
        InitDonn&#233;es();
    }
    
    protected void InitDonn&#233;es(){
        CuivreAv = 0;
        CuivreAr = 0;
        CuivreCd = 0;
        OrCd = 0;
        IndiumCd = 0;
        NickelCd = 0;
        Magn&#233;sium = 0;
        B = 0;
        Min = 0;
        compteur = 0;
    }
    
    protected static double CalculB(int J, int S, double B, double DB, double BZ){
        double RC, DZ, RX, nu, de;
        RX = OrCd/CuivreCd;
        Donn&#233;es.compteur ++;
        nu = 0.0030576 * 0.21 * (15.622 * ((StrictMath.pow(100000, B-1/2)-StrictMath.pow(0.5, B-1/2))/(B-1/2)) + 1490 * StrictMath.pow(4.906, B));
        de = 0.006549 * 0.45 * (0.7115 * ((StrictMath.pow(100000, B-1/2)-StrictMath.pow(0.5, B-1/2))/(B-1/2)) + 2.79 * StrictMath.pow(577, B));
        RC = nu / de;
        DZ = RC - RX;
        if (DZ < 0) S = -1;
        Min = StrictMath.abs(DZ) / RX;        if (B 0) BZ Donn&#233;es.Min;
        if (Donn&#233;es.Min < DB)
        {
            DB /= 10;
            J--;
            if (J <= 0) return B;
            else
            {
                BZ = Donn&#233;es.Min;
                B += (S * DB);
                return CalculB(J, S, B, DB, BZ);
            }
        }
        else
        {
            if (BZ < Donn&#233;es.Min)
            {
                Donn&#233;es.Min = BZ;
                B -= (S * DB);
                return B;
            }
            else
            {
                BZ = Donn&#233;es.Min;
                B += (S * DB);
                return CalculB(J, S, B, DB, BZ);
            }
        }
    }
}

j'ai mis un compteur et pour n'importe quelles valeurs en entr&#233;e il fait toujours que 86 passages :/
je sent que je dois me planter qque part dans les appels ou dans l utilisation des variables.
c a plus rien y comprendre.

Enderounet · Answer

il me donne meme le meme resultat pour b, je commence a peter les plombs lol

cs_GodConan · Answer

donne nous plutot l algo en pseudo code ou ce qui ta amen&#233; a cette methode ... ;o)
on verra bien ;o) si tu t es plant&#233; (ou plutot comment.. ; o) )
 

GL

++

GodConan

Enderounet · Answer

l'algo en fait est une m&#233;thode d'evaluation d'une inconnue dans une formule. on calcule le membre de droite et celui de gauche ( qui comprend la valeur inconnue b ) et on essaye de s'en approcher dans une certaine limite.
cet algo est repris mot pour mot d'un algo fait en basic a la base, et la dessus je n ai plus aucun doute. le probleme doit venir de mon utilisation des variables ou alors de la possibilit&#233; de java a gerer la recursivit&#233;. et la c le vide total lol

cs_GodConan · Answer

c est peu etre un prob de traduction ;o) montre l algo en basic ... ;o)

GodConan

Guillemouze · Answer

alors ds ce cas, peux tu nous filer l'algo en basic.... on pourra mieux comprendre

Guillemouze · Answer

erf faudra que je refresh la page la prochaine fois avant de poster un message

Enderounet · Answer

voila : 3010 LPRINT LPRINT " Nombre de noyaux activ‚s par gramme d'‚l‚ment cible : N* (g-1)" LPRINT LPRINT " CV="; cv LPRINT " CR="; cr LPRINT " CD="; cd LPRINT " AU="; au LPRINT " IN="; in LPRINT " NI="; ni LPRINT " MG="; mg LPRINT M$ rx = au / cd s0 = 15.622 fo = .21 no = .0030576 io = 1490 eo = 4.906 sc = .7115 fc = .45 nc = .006549 ic = 2.79 ec = 577 ei = .105 ex = 100000! ed = .5 j = 2 s = 1 bb = 0 db = .01 3110 B2 = bb - .5 e2 = (ex ^ B2 - ed ^ B2) / B2 nu = no * fo * (s0 * e2 + io * eo ^ bb) de = nc * fc * (sc * e2 + ic * ec ^ bb) rc = nu / de dz = rc - rx IF dz < 0 THEN s = -1 az = ABS(dz) / rx IF bb 0 THEN bz az IF az < db GOTO 3240 IF az > bz GOTO 3280 3220 bz = az GOTO 3260 3240 db = db / 10 j = j - 1 bz = az IF j <= 0 GOTO 3290 3260 bb = bb + s * db GOTO 3110 3280 az = bz bb = bb - s * db LPRINT TAB(10); "( minimum relatif = "; az; " )" LPRINT 3290 LPRINT TAB(10); " COMPOSANTE EN K/E**b" LPRINT TAB(34); "ParamŠtre b = "; bb je l ai meme repris sur papier en suivant ttes les conditions j attend votre avis avec impatience merci encore

Enderounet · Answer

oula lol, faites un copier/coller sinon c illisible la lol

Guillemouze · Answer

meme avec le copier/coller c illisible!!! recolle avec les sauts de
ligne sinon on sait pas quand il faut faire un retour a la lige. Et
comme le retour chariot est un caractere de fin d'instruction en
basic...

cs_GodConan · Answer

deja au vu de ce petit morceau tu peut voir une error evidente d interpretation ;o) ...
ici il n y a aucun gosub ni return mais que des goto donc la pile (stack) n est jamais solicit&#233; ...

aller je vai regarder de plus pret ;o)

++

GodConan

cs_GodConan · Answer

donne des valeurs pour les variables : 
cv,  cr,  cd,  au,  in,  ni,  mg

et traduit moi 100000! 
deja sur l init des variables tu ne fait pas tout a fai la meme chose dc tu ne t es pas content&#233; d une traduction simple

GodConan

Enderounet · Answer

pas compris l histoire de la pile, en fait ce petit bout de code etait un gosub a la base.

merci pour la boucle while, j avoue ne pas avoir vu les choses dans ce sens. je teste ca cet apres midi et
vous tiens au courant.

merci bcp pour le coup de main ;)

Enderounet · Answer

heu comment dire .... MERCI !!!!
je sait pas d ou ca venait mais ca marche nickel la :)
surement mes appels ou mes reintroductions .

bien jou&#233; ;)
et encore merci

Enderounet · Answer

heu comment dire .... MERCI !!!!
je sait pas d ou ca venait mais ca marche nickel la :)
surement mes appels ou mes reintroductions .

bien jou&#233; ;)
et encore merci

Java et récursivité ???

24 réponses

Votre réponse

Discussions similaires