Bsc CSIT Semester 3 – Data Structure and Algorithms – Unit 4: Recursion (3 Hrs.)

Tail Recursion (Definition) Definition Tail recursion is a type of recursion in which the recursive call is the last statement executed in the function. No computation is performed after the recur

1. Definition of GCD The Greatest Common Divisor (GCD) of two numbers is the largest positive integer that divides both numbers without leaving a remainder. --- 2. Program to Find GCD Using Recursion

Definition The Fibonacci series is a sequence of numbers where each number is the sum of the two preceding ones: \[ F(0) = 0, \quad F(1) = 1, \quad F(n) = F(n-1) + F(n-2) \text{ for } n \geq 2 \] Ex

1. Definition The Greatest Common Divisor (GCD) of two numbers is the largest positive integer that divides both numbers without leaving a remainder. --- 2. Algorithm / Logic (Euclidean Algorithm) T