将十进制转换成二进制的算法如下:
1.给定一个数;
2.根据十进制转换二进制的思想:把这个数除以2若为单数则为1,为偶数则为0,直到最后一个数为1为止。所以我们要做的就是用你给定的这个数除以2,如果结果为奇数则r=1,否则r=0;如此循环下去,直到这个数〉=1。
3.然后把r的值送到一个数组里面。最后把这个数组里面的内容从后面打印出来就可以了。
import java.util.Scanner; public class ZhuanHuan { public static void main(String[] args){ System.out.println("请输入一个十进制数:"); Scanner reader = new Scanner(System.in); int n=0; int i=0; int r=0; n=reader.nextInt(); int[] a =new int[10]; do{ if(n%2==1){ r=1; } else { r=0; } a[i]=r; n=n/2; i++; } while(n>0); System.out.println("转化成的二进制是:"); for (int j = i-1; j>=0; j--) { System.out.print(a[j]); } } }
十进制整数转换为二进制整数采用"除2取余,逆序排列"法
具体做法是:用2整除十进制整数,可以得到一个商和余数,再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二
制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。
对于数值n,二进制最后一位=n%2;计算得到的结果是最后要输出的结果,使用递归函数,联系递归的特点:在递归语句之前计算n%2,在递归调用语句之后
输出结果,这样先计算的结果反而在最后输出。
import java.util.Scanner; public class ChangeTo2 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("请输入一个整型的十进制数:"); Scanner reader = new Scanner(System.in); int num = 0; num = reader.nextInt(); System.out.print("转换后的二进制数为:"); toBinary(num); } //递归函数 static void toBinary( int num){ int r; r = num%2;//最后一位要输出的,即使参数=1,还是要计算到这里结束,只取出余数就ok了。然后顺次返回上一级主调函数,继续执行剩下的…… //如果商 1 / 2 = 0,计算就可以终止了,不需要再算 if(num>=2){ //精华,联系10进制转2进制的算法,每次除以2,取出余数,然后用新的商继续除以2,取出新余数……直到商为0,余数逆序输出即可 toBinary(num/2);//把新的商作为参数递归调用 } //在递归语句之后输出,这样就是倒叙输出 System.out.print(r); } }