2的整数次幂 面试算法(一)

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

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);     } }