Class: CSE 114A Subject: computer-science haskell Date: 2026-01-28 Teacher: **Prof. Miller

Recursion, Guards, Patterns

Recursion

let’s use factorial as an example

fac n = 
	if n <= 1 then
		1
	else
		n * fac (n - 1)

Guards

if then else is just one way, guards do something similar
guards must have some sort of boolean expression

fac n
	n <= 1 = 1
	otherwise n * fac (n - 1)