Lecture: Lists and Recursion

Background Material

• Functional Programming in Racket
• Recursion
• Lists

Reading

• Racket documentation on lists

Topics

• Recursive definition of lists
• Fundamental list functions [null? cons? cons first and rest]
• Shallow recursion (recursion on rest) [list? length, member, append]
• Deep recursion (recursion on first and rest) [numatoms, order]
• Size and termination
• Map/Reduce style [order, flatten]

Lecture Notes

• list.pptx (Lists and Recursion) or
• list.pdf (Lists and Recursion)

Programs

• TBA.

Resources

Assignments

• Experiment with lists and recursive function definition in Racket.