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?

s思路: 1. 看是否3的指數(shù)，即判斷n==3^i。直接的方法就是每次和3求余，如果為０，就除以3,看是否等于１. 2. 但這么一來，就太簡單了，題目要求不用loop不用recursion. 也就是說要我們不能從detail入手，一步一步來判斷了，需要從top-down的系統(tǒng)角度看問題，比如：從數(shù)學(xué)的角度看，能否用數(shù)學(xué)公式直接判斷。 3. 以為有啥高深的數(shù)學(xué)，看答案發(fā)現(xiàn)還是一個(gè)考察邊界的問題，用int可以表示的最大的3^i來和給的數(shù)求余數(shù)，如果余數(shù)為０，說明能整除，那么這個(gè)給的數(shù)就一定也能表示成３^j．太妙！ 4. 看來邊界問題就是一個(gè)根本問題，解決了各種邊界，比如：32bit長，最大的可表示的數(shù)等都是邊界，就要敢想才行！