RI Y2 CEP Lesson 17 Slides 2020

Lesson 17Recursion

Lesson Objectives•understand the concept of recursion•what is a base case•avoid infinite recursion•recursion with more than one base case•recursion with non - numerics

What is recursion ?

Iteration so far . . .

Multiplying using iteration

Multiplying using recursion

Example : Factorial – Demo First

Factorial – Tracing it out

Important to note . . .