[LeetCode 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?(更进一步，是否能不使用循环和递归)

递归做法:

bool isPowerOfThree(int n)
{
if (n == 1) return true;
if (n == 0) return false;
if (n % 3 == 0)
{
return isPowerOfThree(n / 3);//如果是3的某次方，最终返回到n==1 true；
}
return false;
}

利用除法求n的3次方跟，如果是正整数则返回true；

bool isPowerOfThree(int n)
{
double res = log(n) / log(3);
return abs(res - rint(res))< 0.0000000001; //rint 向远离0的方向取整
}