Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2023-24 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 2023-24 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.

Hw8 ricorsione spostamenti

a
a.pietroluongo (11250 points)
20 39 131
in HW8 obbligatorio by (11.3k points)
closed by
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?
1.0k views
closed with the note: Risolto

2 Answers

E
Edward (25950 points)
3 4 172
by (26.0k 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)
20 39 131
by (11.3k points)
Si  faccio lo stesso ma si sposta sempre verso destra.
Andrea Sanchietti (3100 points)
5 7 40
by (3.1k 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)
20 39 131
by (11.3k points)
edited by
Edit Ho trovato l'errore ..grazie  lo stesso.