递归法求解：2 的幂、3 的幂、4 的幂

递归法：“2 的幂、3 的幂、4 的幂”

- 题文

LC231 2的幂
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2^x ，则认为 n 是 2 的幂次方。
提示：-2³¹ <= n <= 2³¹ - 1

LC326 3的幂
给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 3^x，则认为 n 是 3 的幂次方。
提示：-2³¹ <= n <= 2³¹ - 1

LC342 4的幂
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 4^x，则认为 n 是 4 的幂次方。
提示：-2³¹ <= n <= 2³¹ - 1

input与output省略

- 思路及代码：递归
1、如果 n <= 0 , 直接return false；
2、如果 n &