18

Recursion

KNOWLEDGE GOALS

Image  To understand the concept of a recursive definition.

Image  To understand the difference between iteration and recursion.

Image  To understand the distinction between the base case(s) and the general case in a recursive definition.

SKILL GOALS

To be able to:

Image  Write a recursive algorithm for a problem involving only simple variables. ...

Get Programming and Problem Solving with C++: Comprehensive, 6th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.