使用java语言实现将10进制转化为2进制

一、描述

使用java语言，不不调用十进制转成二进制函数Integer.toBinaryString(int i)，
将10进制的int转为2进制的string。（改编自code hunt 平台）

二、基本思路

主要分为两部分：

1.通过除二和模二将输入的数一位一位的转化为二进制

2.写pow函数，用来将每一位依次存储下来

三、代码

public class Pro {
    public static String Puzzle(int n) {

        String str;
        int x = 0;
        int count = 0;
        while ((n / 2) != 0) {
            x = x + n % 2 * pow(count);
            n /= 2;
            count++;
        }
        x = x + 1 * pow(count);
        str = String.valueOf(x);
        return str;

    }

    public static int pow(int n) {
        int sum = 1;
        for (int i = 0; i < n; i++) {
            sum = sum * 10;
        }
        return sum;
    }
}