Ma da quando il fold di una lista deve per forza essere ricorsivo?!Originariamente inviata da OmarCore93
Vabbè il Fold e il Quicksort li deve implementare ricorsivi per forza, grazie.
pseudocodice iterativo:
Parimenti il quicksort non necessita di essere ricorsivo, anche se la cosa si complica...codice:fold(acc, fun, list) for n in list acc = fun(acc, n) return acc
Comunque ricordiamoci sempre che ogni algoritmo ricorsivo può essere scritto linearmente con l'uso di cicli e/o stack e viceversa
Rispondi quotando