• In diretta da GamesVillage.it
    • News
    • -
    • In Evidenza
    • -
    • Recensioni
    • -
    • RetroGaming
    • -
    • Anteprime
    • -
    • Video
    • -
    • Cinema

Visualizzazione risultati da 1 a 3 di 3

Discussione: Problema in C++ (come al solito...)

Cambio titolo
  1. #1
    Team JangeL L'avatar di Ph0en1X
    Registrato il
    10-03
    Messaggi
    11.076

    Domanda Problema in C++ (come al solito...)

    Salve, da un po ke nn rompo le scatole in giro, vero? Vabb, cmq voglio esporvi il mio nuovo problema: mi sono imbattuto in un esercizio ke mi kiede di scrivere un programma ke risolva il gioco "La Torre Di Hanoi" utilizzando 3 dischi per il gioco e mi kiede di risolverlo utilizzando la ricorsione.
    Gli spostamenti da fare sarebbero questi:
    1 -> 3
    1 -> 2
    3 -> 2
    1 -> 3
    2 -> 1
    2 -> 3
    1 -> 3 ( e deve sempre apparire la freccia )
    Come faccio a scrivere un prog ke mi calcoli questo?
    Please help!

  2. #2
    ISWT - Ad Vitam Aeternam L'avatar di red.devil
    Registrato il
    02-03
    Localit
    London UK
    Messaggi
    3.003
    non so che gioco sia mi spiace

  3. #3
    Utente
    Registrato il
    12-02
    Localit
    Venezia
    Messaggi
    110
    Be' la soluzione si basa su questa idea: per spostare N dischi di un piolo sulla destra, si spostano gli N-1 dischi che stanno sopra sulla sinistra, poi si sposta il disco N di un piolo a destra, e infine gli N-1 dischi ancora a sinistra di un piolo sopra il disco N (nota che siccome hai 3 pioli in tutto, spostarsi a sinistra di due pioli equivale a spostarsi a destra di uno).
    Su questa base ho fatto un programmino che mi da' questo risultato:
    Codice:
    Sposto il disco 1 dal piolo 1 al piolo 3
    Sposto il disco 2 dal piolo 1 al piolo 2
    Sposto il disco 1 dal piolo 3 al piolo 2
    Sposto il disco 3 dal piolo 1 al piolo 3
    Sposto il disco 1 dal piolo 2 al piolo 1
    Sposto il disco 2 dal piolo 2 al piolo 3
    Sposto il disco 1 dal piolo 1 al piolo 3
    Mi pare che ci siamo...
    Se vuoi lo posto, ma ti converrebbe provare a risolverlo da solo.
    man is your friend

Regole di Scrittura

  • Tu non puoi inviare nuove discussioni
  • Tu non puoi inviare risposte
  • Tu non puoi inviare allegati
  • Tu non puoi modificare i tuoi messaggi
  •