java递归十进制转二进制

在Java中，你可以使用递归的方式来将十进制数转换成二进制。递归是一种函数自身调用的技术，对于这种问题，我们可以一步步地除以2，直到商为0。每次除法后，余数就是二进制数对应位置的位。以下是简单的递归函数示例：

public class DecimalToBinary {
    public static String decimalToBinary(int num) {
        if (num == 0) { // 当数字变为0，表示已经得到二进制的所有位
            return "0";
        } else {
            return decimalToBinary(num / 2) + Integer.toBinaryString(num % 2); // 递归调用并拼接结果
        }
    }

    public static void main(String[] args) {
        int decimal = 15;
        System.out.println("二进制表示为：" + decimalToBinary(decimal));
    }
}

在这个例子中，`decimalToBinary`函数接受一个整数作为输入，如果该数为0，则返回"0"；否则，它会继续调用自身处理`num / 2`的部分，并加上`num % 2`（取模运算的结果）转换后的二进制字符。

相关问题

java用递归求十进制转二进制

在Java中，可以使用递归的方式来将十进制数转换为二进制字符串。递归的基本思路是不断除以2并将余数添加到结果的开头，直到商为0为止。下面是一个简单的示例函数：

public class Main {
    public static String decimalToBinary(int n) {
        if (n == 0) { // 递归结束条件
            return "0";
        } else {
            // 获取当前数字的最低位，然后将其余数添加到结果前
            return decimalToBinary(n / 2) + Integer.toBinaryString(n % 2);
        }
    }

    public static void main(String[] args) {
        int decimal = 10; // 要转换的十进制数
        System.out.println("二进制表示为: " + decimalToBinary(decimal));
    }
}

当你运行这个程序，传入`decimalToBinary`函数一个十进制数如10，它会返回对应的二进制字符串"1010"。

数据结构将十进制转二进制链式队列java

在Java中，我们可以使用链表数据结构来实现一个队列，同时处理十进制转二进制的过程。链表队列（Linked Queue）本身并不直接支持十进制转二进制，但我们可以结合递归或者循环的方法来实现这个转换，并将其作为队列元素的存储方式。这里是一个简化的示例，展示了如何创建一个队列，其中每个元素是一个包含十进制和二进制表示的Node：

public class Node {
    int decimal;
    String binary;
    Node next;

    public Node(int decimal, String binary) {
        this.decimal = decimal;
        this.binary = binary;
        this.next = null;
    }
}

class BinaryQueue {
    private Node front; // 队头
    private Node rear; // 队尾

    // 添加元素到队尾
    public void enqueue(int decimal) {
        Node newNode = new Node(decimal, Integer.toBinaryString(decimal));
        if (rear == null) {
            front = rear = newNode;
        } else {
            rear.next = newNode;
            rear = newNode;
        }
    }

    // 从队头移除元素并返回其二进制表示
    public Node dequeue() {
        if (front == null) {
            return null;
        }
        Node temp = front;
        front = front.next;
        if (front == null) {
            rear = null;
        }
        return temp;
    }
}

// 使用示例
public static void main(String[] args) {
    BinaryQueue queue = new BinaryQueue();
    queue.enqueue(10); // 入队10，二进制为1010
    queue.enqueue(5);  // 入队5，二进制为101

    while (!queue.isEmpty()) { // 判断队列是否为空
        Node node = queue.dequeue();
        System.out.println("Dequeued: " + node.decimal + " in binary: " + node.binary);
    }
}