La ricorsione in Basic su Commodore 64 – La Torre di Hanoi
Ma è possibile scrivere un programma in Basic per il Commodore 64 che sfrutti la tecnica della ricorsione ? Oggi parleremo di programmazione Basic per il comod 64 e di ricorsione e per farlo prenderemo a prestito il famoso gioco della torre di Hanoi . Uno dei più famosi algoritmi che si insegna nelle scuole che fa uso della tecnica della ricorsione è proprio quello che risolve il problema dell’enigma della torre di Hanoi. Oggi realizzerò per te tre programmi nella prima parte del video quindi ti farò vedere come realizzare un motore grafico per giocare manualmente alla torre di Hanoi potrai quindi impratichirti e anche a divertirti. Nella seconda parte del video invece andrò a scrivere un programma che risolve l’enigma della torre di Hanoi sfruttando la tecnica della ricorsione. Infine nella terza e ultima parte unirò i due programmi creandone uno unico che ti permetterà sia di giocare sia di vedere risolto.