Скачать с ютуб La ricorsione in Basic su Commodore 64 - La Torre di Hanoi в хорошем качестве

La ricorsione in Basic su Commodore 64 - La Torre di Hanoi

Scrivere un programma in Basic per il Commodore 64 sfruttando la tecnica della ricorsione. La tecnica di programmazione ricorsiva è una delle più eleganti e magica di sempre, e risolve problemi complessi con poche e semplici righe. Un algoritmo si definisce ricorsivo quando risolve un problema in termini di sè stesso, ed è generalmente realizzato con una funzione che richiama sè stessa diverse volte, ma ogni volta per risolvere un problema un po' più semplice, fino a quando non si raggiunge la "condizione di terminazione" che pone fine alle chiamate ricorsive. Oggi, prendendo come pretesto il gioco matematico della Torre di Hanoi, ti dimostro la tecnica utile per scrivere un programma ricorsivo con il commodore 64 in un linguaggio che non supporta nativamente la ricorsione come il basic v2, ma la cosa può essere adattata anche ad altre macchine "semplici" come PLC, calcolatrici programmabili, etc. Nella prima parte del video scrivo per il C64 un programma che realizza un motore grafico per giocare al gioco della Torre di Hanoi in modo manuale. Nella seconda parte ti spiego cos'è la ricorsione, e come applicare la ricorsione alla risoluzione automatica dell'enigma della Torre di Hanoi. Nella terza parte metto insieme in un unico programma il motore grafico e il programma ricorsivo che risolve il gioco. Potrai quindi vedere risolto visivamente e mossa per mossa il gioco della Torre di Hanoi. 00:00:00 Presetnazione 00:00:58 Il gioco della Torre di Hanoi 00:02:00 Demo 1° programma per giocare 00:08:20 Spiegazione dettagliata del 1° programma 00:30:03 La ricorsione 00:40:41 I limiti di GOSUB nel C64 00:44:12 Lo Stack: cos'è e come può esserci utile 00:45:30 L'algoritmo ricorsivo che risolve il gioco della torre di hanoi 00:58:02 Utilizzo dello stack come struttura dati per la ricorsione 01:01:36 Il programma ricorsivo in basic per il C64 che risolve il gioco 01:10:31 Demo del programma completo per il C64 01:14:56 Conclusioni TI LASCIO I LINKS PER SCARICARE IL PROGETTO SOFTWARE: ➡️ Il progetto in formato disco d.64: https://www.alessandroscola.com/c64/h... ➡️ Il progetto in formato CBM prg Studio: https://www.alessandroscola.com/c64/h... ➡️ ISCRIVITI AL MIO CANALE 👉   / @alessandroscola   -- BLOG 👉 Il miop blog: https://www.alessandroscola.com -- 👉Linkedin:   / alessandroscola   -- #commodore64 #c64 #basic #retrocomputing #ricorsione #ricorsivo #hanoi #torredihanoi #stack