Ho fatto un paio di prove per cercare di riscrivere il mio programma in modo iterativo piuttosto che ricorsivo nella speranza di ottenere tempi minori, eppure il tempo è aumentato nonostante la logica sia la stessa...
All'inizio avevo dato la colpa alla lentezza della modifica dello stack in cui tenevo i controlli da fare, però mi sono reso conto che pur preallocando lo stack il tempo resta comunque più alto...
Ora, al di la del fatto che la ricorsione serve comunque per passare l'esercizio: è possibile che un algoritmo iterativo sia più lento di uno ricorsivo (assumendo che entrambi abbiano gli stessi identici controlli) ?
All'inizio avevo dato la colpa alla lentezza della modifica dello stack in cui tenevo i controlli da fare, però mi sono reso conto che pur preallocando lo stack il tempo resta comunque più alto...
Ora, al di la del fatto che la ricorsione serve comunque per passare l'esercizio: è possibile che un algoritmo iterativo sia più lento di uno ricorsivo (assumendo che entrambi abbiano gli stessi identici controlli) ?