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