Question

Differentiate between finite recursion and infinite recursion.

Answer 1

Finite Recursion: Finite Recursion is when a recursion ends after a finite number of calls. A recursion ends only when a basic condition is met.

Infinite Recursion: Infinite Recursion occurs when a recursive process continues beyond a finite number of calls. Since the base condition is never met, the recursion continues indefinitely.