input: Write a function to implement a Python program that clearly explains the concept of recursion. The function should define a recursive function to calculate the factorial of a number and print the result for the factorial of 5.
  def recursion_example():
     def factorial(n):
        if n == 1:
           return 1
        else:
           return n * factorial(n - 1)
  
     result = factorial(5)
     print("Factorial of 5 is ", result)
  
  assert recursion_example()=="Factorial of 5 is 120"
output: def recursion_example():
     def factorial(n):
        if n == 1:
           return 1
        else:
           return n * factorial(n - 1)
  
     result = factorial(5)
     print("Factorial of 5 is ", result)