Infosys interview question

Write a program to prove Recursion and tail recursion