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

题目要求

解题思路

这道题使用递归，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 (flag == 0) {
					flag = 1;
				}
				else {
					System.out.print("+");
				}
				switch (binary.length-i-1) {
				case 2:
					System.out.print("2(2)"); 
					break;
				case 1:
					System.out.print("2");
					break;
				case 0:
					System.out.print("2(0)");
					break;

				default:
					System.out.print("2(");
					change((int)(binary.length-i-1));
					System.out.print(")");
					break;
				}
			}
		}
		return "";
	}
}