问题:判断 一个整数 是不是 2 的阶次方
思路:
1、先用while循环,判断该数字是否大于1
2、大于1,那么进行取模2,判断该数字是否是偶数
3、是偶数,那么除以2,看能不能整除掉,整除到最后为1,返回true
4、注意:1 不是2 的阶次方,输入1的话,直接返回false。
代码
简单在main中调用
写个while,可以重复在控制台中输入并进行判断,只有输入0才退出程序。
package cn.ljh.algorithmic;import lombok.SneakyThrows;import java.util.Scanner;/*** author JH* 写出代码判断一个整数是不是2的阶次方* 阶次方:阶次方是指一个数的指数部分,表示该数重复乘以自身的次数* Scanner: 提供了一种方便的方式来解析基本数据类型和字符串,并从输入源中获取用户输入或从文件中读取数据* System.in 代表了键盘输入流,提供了一种方便的方法来读取用户在控制台上输入的内容* scanner.nextInt() 从输入流中读取下一个整数*/
public class Demo02
{@SneakyThrowspublic static void main(String[] args){//在控制台重复输入,重复判断://创建Scanner对象,用于获取用户在控制台的输入Scanner scanner = new Scanner(System.in);//true,表示一直循环while (true){System.err.println("请输入一个整数(需要结束的话请输入0):");//从控制台中读取用户输入的数据int num = scanner.nextInt();if (num == 0){System.err.println("程序结束");//跳出循环break;}if (check(num)){System.err.println(num + " 【是】2的阶次方 √");Thread.sleep(1000);System.out.println();} else{System.err.println(num + " 【不是】2的阶次方 X");Thread.sleep(1000);System.out.println();}}//关闭输入流scanner.close();}//判断一个整数是不是2的阶次方public static boolean check(int num){//判断标志boolean flag = true;//1 不是 2 的阶次方if (num == 1){return false;}//循环判断while (num > 1){//判断数字是不是偶数if (num % 2 == 0){//如果是偶数,每次都除以2num = num / 2;} else{flag = false;//跳出当前的循环break;}}return flag;}
}