Can I read Induction and Recursion in Programming on EtoBox?
Induction and Recursion in Programming by Kat Hawthorne is a document available to read on EtoBox.
What is Induction and Recursion in Programming about?
The document discusses proof by induction and provides an example of proving that the nth Fibonacci number is less than (5/3)^n for all n ≥ 1. It then covers recursion as a natural way to implement functions like the Fibonacci sequence that are defined inductively. Various abstract data types are presented including implementations of collections of numbers using minimum values and stacks and queues.
- Author
- Kat Hawthorne
- Language
- EN