新手学算法_04_十进制转换为二进制的算法

这里记录我学习算法.

分析:这里先确定的值是十进制正整数

D,R,B,Y的代表看代码段

第一步:让D=R/B,Y=R%B.如果D=0,返回字符串+Y,否则字符串+Y进入第二步

第二步:让R=D,返回第一步

使用java实现

public static void main(String[] args) {// TODO Auto-generated method stubStringBuilder sb=new StringBuilder();int R=20,B=2,D=0,Y=0;//R代表十进制数,B代表除数,D代表商,Y代表余数do{D=R/B;Y=R%B;sb.insert(0, ""+Y);R=D;}while(D!=0);System.out.println(sb.toString());}