2的整数次幂 面试算法

Posted 2020-12-01 412013cl

import java.util.Scanner;

public class Pow {
    public static void main(String []args) throws Exception {
        Scanner s = new Scanner(System.in);
        int i = s.nextInt();
        System.out.println(test(i));
    }
    /**
     * 面试算法题目
     * 描述
     * 请使用递归的方式判断一个给定的整数是否为2的整数次幂。
     * 提示：当一个数 n = 2^k （k为非负整数）时，我们说n是2的整数（k）次幂。比如 2、4、8、16都是2的整数次幂，但3、7、14就不是。
     *
     * 输入
     * 一行，一个正整数n
     *
     * 输入约束：
     * 1<=n<=2^31
     *
     * 输出
     * 一行，数字1或0。
     * 如果输入为2的整数次幂，则输出1，否则输出0。
     * @param n
     * @return
     */
    static int test(int n){
        if (n < 1) return 0;
        if(n == 1) return n;
        if(n % 2 > 0) return 0;
        return test(n/2);
    }
}