326. 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?

思路：

本题和前面的博客power of two的解题思路一样,但是题目尝试让我们不要使用循环与递归，所以本题给出非循环，非递归的方法。

代码（递归）：

class Solution {public:    bool isPowerOfThree(int n) {        if(n==1)             return true;          else if(n<1)              return false;          else          {              if ((n/3.0) == (n/3))                  return isPowerOfThree(n/3);              else                   return false;          }              }};

代码（非）：

class Solution {public:    bool isPowerOfThree(int n) {    // 1162261467 is 3^19,  3^20 is bigger than int      return ( n>0 &&  1162261467%n==0);}};