Definition of "tail recursive" wrt Folds

25 Mar
2009
25 Mar
'09
7:24 a.m.
Hi, Just looking at the definitions for foldr and foldl I see that foldl is (apparently) tail recursive while foldr is not. Why? Is it because foldl defers calling itself until last whereas foldr evaluates itself as it runs? What, strictly speaking, is the definition of ”tail recursive” as opposed to just “recursive”? Cheers, Mark Spezzano No virus found in this outgoing message. Checked by AVG. Version: 7.5.557 / Virus Database: 270.11.27/2021 - Release Date: 24/03/2009 4:00 PM
5948
Age (days ago)
5948
Last active (days ago)
0 comments
1 participants
participants (1)
-
Mark Spezzano