使用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;
}
}