java中，用递归的方式实现十进制数转换成二进制数。

Posted 2023-05-06

你没给函数接口，我就用long型做的返回值，不过差不多，加一句toString就可以转成String

class DecimalToBinary
    public long convert(long decimal)
        if(decimal >= 2)
            return this.convert(decimal/2)*10+decimal%2;
        else
            return decimal;
        
    


public class ConvertDemo
    public static void main(String[] args)
        DecimalToBinary toBinary = new DecimalToBinary();
        System.out.println("1024d convert to binary is:\\t"+toBinary.convert(1024)+"b");
    

参考技术A     public String transform(int input) 
int tmp = input%2;
input /= 2;

StringBuilder sb = new StringBuilder();
if( input >= 2 )
sb.append(this.transform(input));
else
sb.append(input);

sb.append(tmp);

return sb.toString();

递归实现顺序输出整数

https://pintia.cn/problem-sets/12/problems/358
这个题目和十进制数转换成二进制数类似。

用一个两位数来思考递归的过程，就容易多了。

void printdigits(int n)
{
    if (n < 10)
    {
        printf("%d
", n);
    }
    else
    {
        printdigits(n / 10);
        printf("%d
", n % 10);
    }
}