递归法:“2 的幂、3 的幂、4 的幂”
- 题文
LC231 2的幂
给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。
如果存在一个整数 x 使得 n == 2^x ,则认为 n 是 2 的幂次方。
提示:-231 <= n <= 231 - 1
LC326 3的幂
给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。
如果存在一个整数 x 使得 n == 3^x,则认为 n 是 3 的幂次方。
提示:-231 <= n <= 231 - 1
LC342 4的幂
给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。
如果存在一个整数 x 使得 n == 4^x,则认为 n 是 4 的幂次方。
提示:-231 <= n <= 231 - 1
input与output省略
- 思路及代码:递归
1、如果 n <= 0 , 直接return false;
2、如果 n &