🧠 Day 5: Coding Problems on Functions & Recursion

Problem 1: Factorial (Recursive)

Write a function to return the factorial of a number using recursion.

Problem 2: Fibonacci Series (Recursive)

Write a function that returns the nth number in the Fibonacci sequence using recursion.

Problem 3: Palindrome Check (Function)

Write a function to check if a string is a palindrome.

Problem 4: Sum of Digits (Recursive)

Write a recursive function to calculate the sum of digits of a number.

Problem 5: GCD using Recursion

Write a function to compute the Greatest Common Divisor (GCD) using recursion.