进制之间转换的算法
我们先来看看二进制转换为十进制的算法:
下面是一个例子,我们拿25来举例:(25转换为二进制是11001)
25
25/2 12 1
12/2 6 0
6/2 3 0
3/2 1 1
1/2 0 1
11001 二进制
2^4+2^3+2^0=16+8+1=25
实现算法代码如下:
package org.shen.own;import java.util.ArrayList;import java.util.List;public class Scale {public static void main(String[] args) {convert(25, 10, 2);}//arg1 转换的数字,scale为输入的是第几进制,goalScale是需要转换为几进制public static void convert(Object arg1,int scale,int goalScale){List<Object> r = new ArrayList<Object>();//十进制转二进制if(scale==10 && goalScale==2){int b;while(((Integer)arg1)/goalScale!=0){b= ((Integer)arg1)%goalScale;arg1 = ((Integer)arg1)/goalScale;if(((Integer)arg1)/goalScale==0){r.add(b);}r.add(b);}for(int i=(r.size()-1);i>=0;i--){System.out.print(r.get(i));}}}}