Here’s a code for the program using recursion,
“Given an integer n, return true if it is a power of three. Otherwise, return false.”