Torre di Hanoi

di il
2 risposte

Torre di Hanoi

Ho proprio bisogno di un chiarimento su questo tipo di ricorsione...non ho chiaro come faccia a scambiare i valori, dopo ogni ciclo...


 tower (c - 1, start, temp, end);

   printf ("%d --> %d\n", start, end);
   
   tower (c - 1, temp, end, start);
con start = 1, end = 3, temp = 2
se inserisco n= 2...come funziona il meccanismo?? non ho idea di come scambi i valori...qualcuno mi fa luce??

2 Risposte

  • Re: Torre di Hanoi

    Non ti ho risposto perche bastava fare una ricerca e trovavi la spiegazione.

    https://www.iprogrammatori.it/forum-programmazione/cplusplus/torri-hanoi-t10278.html
  • Re: Torre di Hanoi

    Si mi ok..avevo visto, ma però mi sfugge completamente il modo, insomma, cosè che fa assegnare il valore alla variabile, modificandone anche la posizione..?? in pratica, eseguo questo passaggio:

    else

    muoviUnDisco(3 - 1, sorgente = 1 , ausiliario = 2, destinazione = 3);
    poi muoviUnDisco(2 - 1 e cosa succede?

    cioè veramente sono in paranoia...
Devi accedere o registrarti per scrivere nel forum
2 risposte