1
class Solution {
2
 public:
3
  bool isPowerOfThree(int n) {
4
    if (n < 1) {
5
      return false;
6
    }
7
    if (n == 1) {
8
      return true;
9
    }
10
    if (n % 3 != 0) {
11
      return false;
12
    }
13
    return isPowerOfThree(n / 3);
14
  }
15
};