java递归十进制转二进制
时间: 2024-10-08 22:15:16 浏览: 31
java代码-十进制转二进制
在Java中,你可以使用递归的方式来将十进制数转换成二进制。递归是一种函数自身调用的技术,对于这种问题,我们可以一步步地除以2,直到商为0。每次除法后,余数就是二进制数对应位置的位。以下是简单的递归函数示例:
```java
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`(取模运算的结果)转换后的二进制字符。
阅读全文