Easy-题目21：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?
题目大意：
给出一个整数，判断是不是3的幂。
你能否不使用循环或者递归？
题目分析：
如果使用循环或者递归那就很简单了，如果不使用，则判断能否被3^19整除。（为什么是19？因为3^20就超过了int的上限。）
源码：（language：c）
使用递归：

bool isPowerOfThree(int n) {
        return (n==0||n==1)?n:((n%3)?false:isPowerOfThree(n/3));
}

不使用递归：

bool isPowerOfThree(int n) {
    return ( n>0 &&  1162261467%n==0);
}

成绩：
使用递归：100ms,beats 97.81%
不使用递归：112ms beats 70.84%
众数：112ms,13.13%
Cmershen的碎碎念：
本题一个不理解的地方是，为什么递归比非递归快。似乎递归的算法是O(logn)的，而非递归的算法是O(1)的。难道是因为计算1162261467 % n是很费时间的？这个问题希望有人给予解释。