How to check if an integer is a power of 3?

Question

I saw this question, and pop up this idea.

Answer 1

Recursively divide by 3, check that the remainder is zero and re-apply to the quotient.

Note that 1 is a valid answer as 3 to the zero power is 1 is an edge case to beware.