读书人

进制其间转换的算法

发布时间: 2012-10-30 16:13:35 作者: rapoo

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

读书人网 >软件开发

热点推荐