使用数组作为堆栈将十进制数转换为二进制数的Java程序
给定一个整数,使用数组作为堆栈转换为二进制数。
例子:
Input : 10
Output: 1010
Input : 16
Output: 10000
方法:
- 将数字除以 2 并将数字的余数存储在数组中。
- 将数字除以 2。
- 重复这个过程,直到数字变为零。
- 以相反的顺序打印数组。
Java
// Java Program to Convert a Decimal Number
// to Binary Number using Arrays as Stacks
import java.util.*;
public class DecimalToBinary {
static int arr[] = new int[1000];
// maintaining count variable
// as the top of the stack
static int count;
// push at the count index and increment the count
public static void push(int n) {
arr[count++] = n;
}
// pop all the elements starting
// from count-1 till 0
public static void pop()
{
for (int i = count - 1; i >= 0; i--) {
System.out.print(arr[i]);
}
}
public static void main(String args[])
{
int num = 46;
while (num > 0) {
int r = num % 2;
push(r);
num /= 2;
}
System.out.print("Binary equivalent: ");
pop();
}
}
输出
Binary equivalent: 101110