Walmart interview question

Write a program to for calculating exponents using recursion