问题:判断 一个整数 是不是 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
{
@SneakyThrows
public 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)
{
//如果是偶数,每次都除以2
num = num / 2;
} else
{
flag = false;
//跳出当前的循环
break;
}
}
return flag;
}
}