| Imperative vs. Functional Programs |
| Taxonomy of Programming Models |
| Imperative Programming |
| No Òreferential transparencyÓ |
| Expressive Power |
| Expressive Power |
| Example: Factorial Program |
| Expressing Imperative Programs Functionally (1 of 4) |
| Expressing Imperative Programs Functionally (2 of 4) |
| Expressing Imperative Programs Functionally (3 of 4) |
| Expressing Imperative Programs Functionally (4 of 4) |
| Simplifying Using Substitution |
| Try this one |
| Recursion -> Iteration? |
| John McCarthy |
| Funky Faktorial? |
| Tail Recursion (review) |
| Tail Recursion |
| Tail Recursion |
| Tail Recursion |
| Which should I use? |
| Na•ve Reverse |
| Accumulators (review) |
| Accumulators for List Processing |
| Accumulators for List Processing |
| Accumulators and Auxiliaries |