Java蓝桥杯试题集——算法训练ALGO-95——2的次幂表示

LimonSea

于 2019-02-20 18:01:55 发布

阅读量453

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯题解文章标签： Java 蓝桥杯

本文链接：https://blog.youkuaiyun.com/LimonSea/article/details/87810986

本文介绍了一道蓝桥杯竞赛中的算法题目，通过递归方法解决2的次幂表示问题。解题思路是将数字转换为二进制，检查每一位，对于非2、1、0的幂次，用2的括号形式表示，并通过标志位控制加号的正确输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求

解题思路

这道题使用递归，change函数传入int型数字，先转乘二进制，然后循环判断各位是否是1，如果是，进入switch，除了2，1，0三个幂次的，直接输出，其他的用2（）包起来进入循环。

这里输出 + 的时候要注意，设置一个flag = 0，如果是第一个，则不在前面输出 + ，否则在数前先输出 + 。这样就能保证加号的正确啦~

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		change(n);
	}
	public static String change (int x) {
		char[] binary = Integer.toBinaryString(x).toCharArray();	// 转成二进制
		int flag = 0;	// 判断是否是第一个
		//	判断位数
		for (int i = 0; i < binary.length; i++) {
			if (binary[i] == '1') {	// 如果用String就是调用charAt方法
				if (fla