Do you need any help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2021-22 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menù personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2021-22 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

VIDEOLEZIONI DEL CORSO DI FONDAMENTI DI PROGRAMMAZIONE AA20-21

PROGRAMMING COURSE VIDEOCONFERENCES AY20-21

Hw8 ricorsione spostamenti

a
a.pietroluongo (11250 points)
15 38 131
asked Dec 10, 2019 in HW8 obbligatorio by a.pietroluongo (11,250 points)
closed Dec 11, 2019 by a.pietroluongo
Ho svolto hw in maniera iterativa, calcolo gli spostamenti prima verso destra e se il carattere non corrisponde  verso il basso.
 con la funzione ricorsiva invece non riesco a spostarmi in basso ( con rtrace vedo che la funzione si sposta sempre verso destra )Come posso risolvere?
934 views
closed with note: Risolto

2 Answers

E
Edward (25950 points)
2 4 172
answered Dec 10, 2019 by Edward (25,950 points)
Se chiami i la riga, e j la colonna della matrice, quindi matrice[i][j] è il carattere attuale.
Cerchi prima a destra, quindi cerchi in matrice[i][j+1].
Se hai trovato la parola, ritorni il risultato, altrimenti devi cercare in matrice[i+1][j]
a
a.pietroluongo (11250 points)
15 38 131
commented Dec 10, 2019 by a.pietroluongo (11,250 points)
Si  faccio lo stesso ma si sposta sempre verso destra.
Andrea Sanchietti (3100 points)
4 7 40
answered Dec 10, 2019 by Andrea Sanchietti (3,100 points)
Dovrebbe bastare un ciclo indentato con all'interno degli if che controllano l'indice a dx e poi quello in basso. Se a dx c'è la parola che cerchi aumenti l'indice legato alle colonne e aggiungi alla stringa 'D', se invece si trova in basso aumenti l'indice legato alle righe e aggiungi alla stringa 'G'. Se non è nessuno dei due casi vuol dire che non è il percorso giusto e devi tornare allo step precedente escludendo il percorso che hai fatto (ti basta ricordare le volte in cui non sei andato verso il basso). infine una volta che finisci i percorsi puoi ritornare il tuo percorso
a
a.pietroluongo (11250 points)
15 38 131
commented Dec 10, 2019 by a.pietroluongo (11,250 points)
edited Dec 11, 2019 by a.pietroluongo
Edit Ho trovato l'errore ..grazie  lo stesso.