Skip to content
0:00 / 0:00

#recursion#recursionschemes#ycombinator

Intro to Recursion (Haskell)

Elliot Cameron

112 subscribers • 1 video on Hallway

YouTube
  • Recommended by 1 person: 1 in engineering communities.
  • Presented by Elliot Cameron, VP of Technology at Grafted in Design

Intermediate. Assumes working knowledge.

4.7K views9 years ago1 recommendation

Programming languagesComputer scienceHaskellFunctional programmingAlgorithms

Elliot Cameron introduces recursion, mutual recursion, folds, corecursion, tail call optimization, and recursion schemes in Haskell.

Intro to Recursion 1. What is recursion? 2. Mutual recursion 3. Folds and unfolds 4. Corecursion 5. TCO (Tail call optimization/tail call elimination) in Haskell 6. The Y combinator and the fixed point 7. Recursion schemes (catamorphisms, anamorphisms, etc.) By Elliot Cameron, at Louisville Haskell Meetup on October 25, 2016 meetup.com/Louisville-Haskell-Meetup/events/234563200/ Elliot Cameron is VP of Technology at graftedindesign.com

Why it's here

1 person recommends this

What people say. Recommended as a comprehensive guide to recursion and recursion schemes in Haskell.

u/eacameronin r/haskell • Recommends

Intro to Recursion