力扣(Leetcode) 231. 2 的幂

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

示例 1：

输入：n = 1
输出：true
解释：20 = 1

示例 2：

输入：n = 16
输出：true
解释：24 = 16

示例 3：

输入：n = 3
输出：false

示例 4：

输入：n = 4
输出：true

示例 5：

输入：n = 5
输出：false

这题比较简单,我发这道题只是把刚学到如何做递归的思路和大家分享下,我是学习这篇文章(http://t.csdnimg.cn/tNEwj)有所感悟的,之前在外面的学习班中学的递归,虽然老师讲的都能听懂,但大家有没有这种感受,就是你动手时随便拿一道题来做的时候就有些手足无措了,接下来给大家分享我对这题的理解.

1、第一递归函数功能

假设 f(n) 的功能是求第 n 项的值，代码如下：(这个不用写力扣上题就自带)

 public boolean isPowerOfTwo(int n) {
        

    }

2、找出递归结束的条件

我们先写出我们轻易就可以得出结论的,如这一题中n<=0时就为false,n==1时为true,代码如下

class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n<=0){
            return false;
        }
        if(n==1){
            return true;
        }
       

    }
}

第三要素,就是找到等价的关系式,这题比较简单直接就可以得出n%2!=0(即不为2的次方)就返回false,然后就让它进行自循环就可以给出答案了.

class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n<=0){
            return false;
        }
        if(n==1){
            return true;
        }
        if(n%2!=0){
            return false;
        }
        return isPowerOfTwo(n/2);

    }
}

结果:

这题也可以用其它更好想到的方式,如

class Solution {
    public boolean isPowerOfTwo(int n) {
       if (n <= 0) {
            return false;
        }
        
        while (n > 1) {
            if (n % 2 != 0) {
                return false;
            }
            n /= 2;
        }
        
        return true;
    }
}

也可以通过,但做这道题我觉得重要的是练习如何用递归的思路来做,练习递归会更好些.