Power of Three

Given an integer, write a function to determine if it is a power of three.

Follow up:
Could you do it without using any loop / recursion?

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

 

posted @ 2016-12-29 01:19  北叶青藤  阅读(155)  评论(0)    收藏  举报