Premetto che ci sono molti esercizi di questo tipo e quindi una soluzione anche solo di questo mi darebbe una grande mano. Inoltre se qualcuno conosce qualche sito dove posso trovare esercizi svolti di questo tipo o con le stesse condizioni iniziali (ovvero nessun uso di variabili statiche e dinamiche e funzioni ricorsive su vettori) mi farebbe un grande favore se me li segnalasse.