1.Go
方法1:
这里2可以传其他数值
func isPowerOfTwo(n int) bool { if n==0{ return false } return recur(n,2) } func recur(n,num int) bool{ for n%num==0 { n/=num } return n==1 }
2.C++
方法1:
class Solution { public: bool recur(int n,int num){ while(n%num==0){ n/=num; } return n==1; } bool isPowerOfTwo(int n) { if(n==0)return false; return recur(n,2); } };