进制之间转换的算法

我们先来看看二进制转换为十进制的算法:
下面是一个例子,我们拿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));
			}
		}
	}
}




输出结果:11001

猜你喜欢

转载自shenyuc629.iteye.com/blog/1697248