Chapter 4: Recursion — Data Structure and Algorithms (CSC211) Notes

Principle of Recursion, Comparison between Recursion and Iteration, Tail Recursion; Factorial, Fibonacci Sequence, GCD, Tower of Hanoi(TOH); Applications and Efficiency of Recursion.

Core Course8 Pages
Ch. 4: Recursion8 Pages
100%
Pageof 8
Data Structure and Algorithms Chapter 4 Notes (Recursion) — Page 1
Page 1 of 8

Topics & Key Objectives in Chapter 4

Principle of RecursionComparison between Recursion and IterationTail RecursionFactorialFibonacci SequenceGCDTower of Hanoi(TOH)Applications and Efficiency of Recursion.