Folds are a restricted form of recursion which always terminate.
Structural recursion (folds) is to general recursion (let rec) as the "for" loop is to the "while" loop.
Structural recursion (folds) is to general recursion (let rec) as the "for" loop is to the "while" loop.
So, they are strictly equivalent? </Clanguage>