Article

Recursion

Tuesday, 21 October 2025

The two parts of a recursive algorithm is the stopping condition and recursive call.

The time complexity of a recursive function is O(2n)O(2^n).