java中十进制数转换二进制数

将十进制转换成二进制的算法如下：

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);
		
	}

}