进制转换和2的幂次方表示

进制转换和2的幂次方表示

一、题目要求
题目1：将非负十进制整数n转换成b进制。（其中b=2~16）
题目2：任何一个正整数都可以用2的幂次方表示。例如：
　　　　137=2⁷⁺²3+2^0　　　　
同时约定幂次方用括号来表示，即ab 可表示为a（b）。
　　 由此可知，137可表示为：
　　　　 2（7）+2（3）+2（0）
进一步：7= 2²⁺²⁺²0 （21用2表示）
　　　　 3=2+2^0
所以最后137可表示为：
　　　　 2（2（2）+2+2（0））+2（2+2（0））+2（0）
　　 又如：
　　　　 1315=2^10 +2^8 +2^5 +2+2^0
所以1315最后可表示为：
　　 2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
　　输入：正整数（n≤20000）
输出：符合约定的n的0，2表示（在表示中不能有空格）
输入格式 Input Format
一个正整数
输出格式 Output Format
符合约定的n的0，2表示（在表示中不能有空格）
样例输入 Sample Input
73
样例输出 Sample Output
2(2(2)+2)+2(2+2(0))+2(0)

二、算法设计
1.题目分析
进制转化（2~16）：
首先设置函数为两参数number和i，number表示输入所要求解的数，i表示所要转化成的进制。
递归出口：number < i
递归函数：test(number/i, i)
每次将number % i的值j输出，即可得到所要的进制数，但是输出的顺序会是所想要答案的倒序，因此在输出j之前再次调用递归函数，这样就构造了一个栈模型，所输出的值既是所求。
以 将6转化为二进制为例：
进栈过程：



当number < i时进栈结束。
出栈过程：



得到6的二进制数110

非递归函数：用while对number>i进行判断，在循环体中计算number % i的余数j的值，并设置number = number / i；将余数j使用push（从头部）添加到LinkedList中，当number < i时将number同样添加到列表中。此时列表中的元素的排列顺序既是所需的进制数，使用循环读出即可。
题目2：
参考借鉴：[https://blog.csdn.net/sonovain/article/details/50575348]（c代码）

对其c代码进行理解，重置为java代码，并绘制多叉树模型（以73为例）如下：

将多叉树模型转化为二叉树模型：

三、主要代码

题目一：

package Recuision;

import java.util.LinkedList;
import java.util.Scanner;

public class TestChange {
   
	public static void main(String[] args) {
   
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入您要转化的数字：");
		int number = scanner.nextInt();
		System.out.println("请输入您要转换的进制（2~16）:");
		int i = scanner.nextInt();
		
		System.out.println("递归结果：");
		Change.test(number,i);
		System.out.println();
		System.out.println("非递归结果：");
		Change.test1(number, i);
		scanner.close();
	}

}

class Change