/*
* 二进制串"10010111.10010010" 转化为double型
* double型 转化为 二进制串
*
* 例如:"1111.11"===>15.75
* 15.75===>"1111.11"
*/
首先 把二进制串转为double型
先把输入的字符串以小数点"."为界,分为整数部分和小数部分(注意:如果没有小数部分,在串的末尾补上".0")。
先做整数部分:
整数部分的公式如下:
例如:1101--->((1*2+1)*2+0)*2+1==13
利用递归方法,从后往前递归,除最后一位外,其他的被转化为整数时,只需要加上把最后一位的真值。
当输入的串只剩一位时,返回该串的真值,结束递归。
同理,小数部分转化如下:
例如:0.001与整数分离后为001,
001--->0/2 + 0/(2*2) + 1/(2*2*2)==0.125
利用递归方法,从前往后递归,除第一位外,其他的被转成浮点数,只需要加上第一位所转化的浮点数。
当输入的串只剩下一位时,返回他的浮点数,结束递归。
程序如下:
//2017.03.15 by 迷糊狐狸
import java.util.Scanner;
public class Test { static Scanner scan = new Scanner(System.in); //把整数部分转成double
static int sToInt(String s){ if(s.length()==1) return s.charAt(0)-'0'; return sToInt(s.substring(0,s.length()-1)) * 2
+ (s.charAt(s.length()-1)-'0'); } //把小数部分转成double
static double sToDou(String s){ if(s.length()==1) return (s.charAt(0)-'0')/2.0; return (s.charAt(0)-'0')/2.0 + sToDou(s.substring(1))/2.0; } //把输入的字符串分成整数部分s1和小数部分s2
static double strToDou(String s){ int n = s.indexOf("."); if(n<0){ s += ".0"; n = s.indexOf("."); } String s1 = s.substring(0,n); String s2 = s.substring(n+1); return sToInt(s1) + sToDou(s2); } public static void main(String[] args) { System.out.println("请输入一个二进制串:"); String s = scan.nextLine().trim(); System.out.println(strToDou(s)); } }
程序运行结果如下图所示:
示例1
示例2
示例3
接下来把浮点数转成二进制串,过程与上述相似,只是公式不同。
也是把输入的浮点数(下述程序直接输入的串,如果输入的是浮点数请注意返回值)分为整数部分与小数部分(同样注意如果没有小数部分,分开前在输入串的末尾补上".0")分别转化后再加入一个串中(注意:相加时整数部分为零的话,在小数点前补"0")。
整数部分的公式为:
例如:15--->"" + 15/2/2/2%2 + 15/2/2%2 + 15/2%2 + 15%2 == 1111。
小数部分公式如下:
例如:0.0625---> 0.0625*2 == 0.125, (int)0.125 == 0;
0.125-0 == 0.125, 0.125*2 == 0.25, (int)0.25 == 0;
0.25-0 == 0.25, 0.25*2 == 0.5, (int)0.5 == 0;
0.5-0 == 0.5, 0.5*2 == 1.0, (int)1.0 == 1;
1.0-1 == 0.0结束
0.0625---> 0001。
把整数部分与小数部分合成一个串(注意:中间用"."隔开)。
程序如下:
//2017.03.15 by 迷糊狐狸
import java.util.Scanner; public class Test { static Scanner scan = new Scanner(System.in); //把输入的浮点数分成整数部分和小数部分
static String douToStr(String s){ int n = s.indexOf("."); if(n<0){ s += ".0"; n = s.indexOf("."); } String s1 = s.substring(0,n); String s2 = "0" + s.substring(n); String s3 = intToStr(Integer.parseInt(s1)); String s4 = dToStr(Double.parseDouble(s2)); return (s3.length()==0? 0 : s3) + "." + s4; } //把整数部分转成二进制
static String intToStr(int n){ if(n==0) return ""; int a = n % 2; int b = n / 2; return intToStr(b) + a; } //把小数部分转成二进制
static String dToStr(double d){ if(d-(int)d<0.01) return "" + (int)d; int n = (int)(d * 2); double a = d * 2 - n; return "" + n + dToStr(a); } public static void main(String[] args) { System.out.println("请输入一个二进制串:"); String s = scan.nextLine().trim(); System.out.println(strToDou(s)); System.out.println("请输入一个浮点数:"); String s2 = scan.nextLine().trim(); System.out.println(douToStr(s2)); } }
程序运行结果如下:
示例1
示例2
示例3