C/C++ - Uscire da metodo ricorsivo

Forum - C/C++ - Uscire da metodo ricorsivo

MagoAntò (Normal User)
Rookie

Messaggi: 42
Iscritto: 07/02/2009

Postato alle 19:08
Sabato, 19/05/2012

Ciao a tutti.

Vorrei permettere all'utente di uscire da un metodo ricorsivo di questo tipo quando viene digitato un carattere particolare, diciamo 'm':

Codice sorgente - presumibilmente C/C++

void ricorsione (A)
{
        if (!caso banale)
        {
                ricorsione (A++);
                cout<<dati relativi ad a;
                cout<<"Premi un tasto per continuare"<<endl;
                cin.get();
                ricorsione (A--);
        }
}

E' possibile farlo? Temo di no, non è possibile uscire dallo stack al termine delle chiamate ricorsione(A++)...

Grazie in anticipo.

pierotofy (Admin)
Guru^2

Messaggi: 6230
Iscritto: 04/12/2003

Postato alle 1:20
Domenica, 20/05/2012

Un'algoritmo ricorsivo dovrebbe SEMPRE avere un caso base in cui terminare... forse dovresti spiegarci esattamente cosa stai cercando di fare.

Il mio blog: https://piero.dev

MagoAntò (Normal User)
Rookie

Messaggi: 42
Iscritto: 07/02/2009

Postato alle 12:27
Domenica, 20/05/2012

Si, mi spiego meglio: è un algoritmo ricorsivo per la visita inorder di un albero binario, quindi il caso banale è "if (nodo != NULL)".

Nel caso specifico del mio programma, l'albero da visitare è molto grande, quindi avevo pensato di mostrare le informazioni di ciascun nodo dando, però, la possibilità all'utente di fermare la visita al termine della stampa delle informazioni di ciascun nodo, una cosa del tipo "Premi e per uscire, un altro tasto per continuare".

pierotofy (Admin)
Guru^2

Messaggi: 6230
Iscritto: 04/12/2003

Postato alle 3:01
Lunedì, 21/05/2012

Io utilizzerei una variabile globale... sembra uno di quei casi in cui utilizzare una variabile globale e' la soluzione migliore rispetto a passare un argomento aggiuntivo alla funzione ricorsiva. Magari utilizza una seconda funzione per inizializzare la ricorsione...

Codice sorgente - presumibilmente C#

// Quando e' settata a true ogni chiamata di ricorsione terminera'
// Sembra una soluzione migliore che passare un parametro aggiuntivo
bool g_force_exit = false;
 
void ricorsione (A) { 
   if (g_force_exit) return;
 
   if (A != NULL) // In order traversal
 
   if (utente decide di terminare) g_force_exit = true;
}
 
void avvia_ricorsione(){
   g_force_exit = false;
   ricorsione(radice);
}

Il mio blog: https://piero.dev

MagoAntò (Normal User)
Rookie

Messaggi: 42
Iscritto: 07/02/2009

Postato alle 11:53
Martedì, 22/05/2012

Grazie mille per l'aiuto.