[JAVA] Ricorsione

[Savio3000+]

Stavo pensando a:
public void compatta() {
int []v=new int[this.size()];
corr=testa;
prec=null;
for (int i=0;i<size();i++) {
v[i]=corr.info;
prec=corr;
corr=corr.next;
}
corr=testa;
prec=null;
int j=0;
int k=0;
int contatore=0;
while (corr!=null) {

for (int u=0;u<size();u++)
{
if (k!=u && v[u]==corr.info) //k contatore degli elementi della lista

{
j++;
System.out.println(j);
contatore=0;
Nodo corr2=testa;
Nodo prec2=null;
Nodo vs=corr2;
Nodo c=prec2;
while (contatore<=u)
{


if (contatore==u) {
if (prec2 == null)
testa = testa.next;
else
prec2.next = corr2.next;

}
contatore++;

prec2=corr2;
corr2=corr2.next;
}
} //fine if


}//fine for
k++;
prec=corr;
corr=corr.next;
}

}

}

come realizzare, un metodo ricorsivo per fare la stessa cosa... suggerimenti?

[misterx]

almeno scrivi cosa fa quel codice

[Savio3000+]

chi conosce java, lo sa', chi non lo conosce non puo' darmi consigli sulla ricorsione o backtracking

[cn73]

Bah...non è che bisogna conoscere Java per trasformare un algoritmo iterativo in ricorsivo...cmq usa il tag
code, senza indentazione non si capisce niente...

[misterx]

Originariamente inviato da Savio3000+
chi conosce java, lo sa', chi non lo conosce non puo' darmi consigli sulla ricorsione o backtracking

io l'esame l'ho già dato

[Savio3000+]

Originariamente inviato da misterx
io l'esame l'ho già dato

bè anche io, infatti è un aiuto a livello semantico...

[/\/\@®¢Ø]

Originariamente inviato da Savio3000+
chi conosce java, lo sa', chi non lo conosce non puo' darmi consigli sulla ricorsione o backtracking

Si', ma eviti comunque di perdere qualche minuto per interpretare il codice :P, la pigrizia e' la caratteristica prima del programmatore

[Savio3000+]

Originariamente inviato da /\/\@®¢Ø
Si', ma eviti comunque di perdere qualche minuto per interpretare il codice :P, la pigrizia e' la caratteristica prima del programmatore

[misterx]

public void compatta() {
    int []v=new int[this.size()];
    corr=testa;
    prec=null;
    for (int i=0;i<size();i++) {
        v[i]=corr.info;
        prec=corr;
        corr=corr.next;
    }
    corr=testa;
    prec=null;
    int j=0;
    int k=0;
    int contatore=0;
    while (corr!=null) {
        
        for (int u=0;u<size();u++) {
            if (k!=u && v[u]==corr.info) //k contatore degli elementi della lista
                
            {
                j++;
                System.out.println(j);
                contatore=0;
                Nodo corr2=testa;
                Nodo prec2=null;
                Nodo vs=corr2;
                Nodo c=prec2;
                while (contatore<=u) {
                    
                    
                    if (contatore==u) {
                        if (prec2 == null)
                            testa = testa.next;
                        else
                            prec2.next = corr2.next;
                        
                    }
                    contatore++;
                    
                    prec2=corr2;
                    corr2=corr2.next;
                }
            } //fine if
            
            
        }//fine for
        k++;
        prec=corr;
        corr=corr.next;
    }
    
}

}

[Savio3000+]

Originariamente inviato da misterx

public void compatta() {
    int []v=new int[this.size()];
    corr=testa;
    prec=null;
    for (int i=0;i<size();i++) {
        v[i]=corr.info;
        prec=corr;
        corr=corr.next;
    }
    corr=testa;
    prec=null;
    int j=0;
    int k=0;
    int contatore=0;
    while (corr!=null) {
        
        for (int u=0;u<size();u++) {
            if (k!=u && v[u]==corr.info) //k contatore degli elementi della lista
                
            {
                j++;
                System.out.println(j);
                contatore=0;
                Nodo corr2=testa;
                Nodo prec2=null;
                Nodo vs=corr2;
                Nodo c=prec2;
                while (contatore<=u) {
                    
                    
                    if (contatore==u) {
                        if (prec2 == null)
                            testa = testa.next;
                        else
                            prec2.next = corr2.next;
                        
                    }
                    contatore++;
                    
                    prec2=corr2;
                    corr2=corr2.next;
                }
            } //fine if
            
            
        }//fine for
        k++;
        prec=corr;
        corr=corr.next;
    }
    
}

}

grazie per il format

[PGI]

E' veramente indecifrabile. Ti prego dimmi a cosa serva.

[Savio3000+]

è una lista concatenata (struttura dati)
forza con il prossimo

[/\/\@®¢Ø]

Originariamente inviato da Savio3000+
bè anche io, infatti è un aiuto a livello semantico...

Francamente e' difficile capire bene cosa faccia, visto che manca il contesto ( 'testa' da dove arriva ? e' una variabile di classe? A che valore e' inizializzato quando viene chiamata la funzione ?).
Se ci dici cosa fa (o dovrebbe fare ) forse fai prima

[cn73]

Originariamente inviato da PGI
E' veramente indecifrabile. Ti prego dimmi a cosa serva.

[Savio3000+]

Originariamente inviato da /\/\@®¢Ø
Francamente e' difficile capire bene cosa faccia, visto che manca il contesto ( 'testa' da dove arriva ? e' una variabile di classe? A che valore e' inizializzato quando viene chiamata la funzione ?).
Se ci dici cosa fa (o dovrebbe fare ) forse fai prima

è un metodo di una classe, non ce' bisogno di altro per scoprire cosa fa.. (ora lo chiamo MISTERO)

[misterx]

Originariamente inviato da /\/\@®¢Ø
Francamente e' difficile capire bene cosa faccia, visto che manca il contesto ( 'testa' da dove arriva ? e' una variabile di classe? A che valore e' inizializzato quando viene chiamata la funzione ?).
Se ci dici cosa fa (o dovrebbe fare ) forse fai prima

serve a rompere le balle a noi

[Savio3000+]

Originariamente inviato da misterx
serve a rompere le balle a noi

la curiosita' è sintomo di intelligenza attiva...

[Angus]

Originariamente inviato da Savio3000+
è un metodo di una classe, non ce' bisogno di altro per scoprire cosa fa.. (ora lo chiamo MISTERO)

e se ti dicessi che quel codice, per quello che dovrebbe fare, non è corretto?

[PGI]

Originariamente inviato da Savio3000+
è una lista concatenata (struttura dati)
forza con il prossimo

Grazie per avermi detto che l'acqua è liquida (si dice anche che bagni, ma aspetto conferme).

Io chiedevo lo scopo del metodo. Giuro che non riesco a capire quale sia.

O Angus, tu che forse hai visto un algoritmo simile da qualche parte, svelaci l'arcano.

[Angus]

Originariamente inviato da PGI

O Angus, tu che forse hai visto un algoritmo simile da qualche parte, svelaci l'arcano.

Il nome del metodo è chiaro... ed io la butto lì: il programmatore tenta di compattare una lista eliminandone gli elementi ridondanti. Per ridondanti intendo tutti gli elementi che abbiano un .info già presente nella lista... Ammetto che non sono sceso nel dettaglio, ma affermo con tutto me stesso che il codice non è corretto: così almeno *qualcuno* esce fuori dal sacco e ci svela il suo *mistero*...