将正整数转换为二进制数

import java.io.*;

/*
 * 问题描述：将正整数N(N>=1)转换成二进制数
 * 例  11 = 1* 2^3 + 0* 2^2 + 1* 2^1 + 1
 */

public class Decimal2Binary {

    // 这里初始的"1"表示二进制1、0串中始终存在的最高位的1
    private static String str = "1";

    // 递归地判断最后一位是1还是0，然后右移一位
    private static void conv(int n) {
        if (n == 1)                 //    已经达到最高位
            return;
        else if (n % 2 == 0) {      //  当前2^0项是1还是0
            conv(n / 2);            //  先递归算2^1项，
            str += "0";             //  再将2^0项的0、1值加在2^1项后面
        } else {
            conv(n / 2);
            str += "1";
        }
    }
    
    public static String convert(int n){
        conv(n);
        return str;
    }

    public static void main(String[] args) throws NumberFormatException,
            IOException {
        System.out.println(Decimal2Binary.convert(11));
    }
}