22a. Learn Recursion
Important ideas to help you learn recursion.
22a. Recursion
Recursion lets you solve a problem by solving simpler problems.
22a. Fibonacci
Introduction to recursion using Fibonacci numbers.
22a. Digits
Counting the digits in a number.
22a. Sum Digits
Sum the digits in a number.
22a. Digits II
Making useful examples. Reading code. Practice problems using quotient and remainder to work through the digits of a number.
22a. Digits III
More practice problems using quotient and remainder to work through the digits of a number.
22a. Fibsum
Sum of Fibonacci numbers.
22a. More Recursion
Many more recursion practice problems.
22a. Harmonic
Short review question.
22a. Practice++
More practice: sum of sevenths, sum of y-coordinates on a parabola.
22a. ss3
A short summing practice problem.
22a. Recursive Helpers
Exercises involving recursive functions with helper functions.
22a. Recursion Quiz Practice
Quiz practice: hawaiian-earring, double-ss, math-mess.
22a. Recursion Quiz 2018
First quiz on recursion: reciprocal-squares, blank-vowels, hollow-diagonal.
22a. Recursion Practice I 2019
A quiz on recursive functions.
22a. Strings
A presentation with exercises involving recursion on strings.
22a. Helpers
Real introduction to helper functions in recursion.
22a. Helpers: Count Divisors
A complete lecture on count-divisors.
22a. Recursion Practice 3
Even more recursion practice.
22a. Recursion Self Quiz
A brief quiz to make sure you understand recursion.
22a. Recursion Practice 4
Change penguin to penguins and mouse to mice in zoo-1, sum5, double-middle.
22a. Memorization Quiz 1
fib and num-digits
22a. Mini-Quiz
ex-it, unlucky
22a. Recursion Quiz 2
Ice cream quiz.
22a. Recursion Practice 5
count-w, powers of 7, double zero
22a. Recursion Practice 6
r-ss - does a word have r or ss?, no-7, abfx - all but first x becomes a y.
Quiz 3 (Hard)
A harder quiz based on the skills we have learned: english-q
Quiz 4 (Medium)
ssm, pairorder
22a. Hangman Project
Make the classic game of hangman.