Sei bravissima e chiara, ovviamente guardare le tue lezioni non basta per superare l'esame, ma mi stai aiutando parecchio a capire i concetti e ti ringrazio. Spero che farai in futuro altri video, magari anche di altre materie.
Farai altri esercizi sulle ricorrenze? Mi salveresti la vita. Potresti fare una volta spiegato tutti i metodi, fai una lezione applicata su degli esercizi dove spieghi quale metodo applicare, e come risolvere l'esercizio con il metodo scelto. Sei molto brava a spiegare.
Scusa non ho capito perché “scriviamola in maniera più esemplificativa”. Non ho capito come da (n-1)/2 al passaggio successivo hai scritto direttamente n/2?
Ma diciamo che non esiste una regola generale, nel caso in cui si intuisce da subito una soluzione studiando il meccanismo dell’algoritmo si può provare con la dimostrazione per induzione ma personalmente trovo molto intuitivo il metodo iterativo, ma comunque in generale si tratta sempre di fare molta pratica e a quel punto salta prima all’occhio un metodo più semplice.