📜  使用数组作为堆栈将十进制数转换为二进制数的Java程序

📅  最后修改于: 2022-05-13 01:55:48.761000             🧑  作者: Mango

使用数组作为堆栈将十进制数转换为二进制数的Java程序

给定一个整数,使用数组作为堆栈转换为二进制数。

例子:

Input : 10
Output: 1010
Input : 16
Output: 10000

方法:

  1. 将数字除以 2 并将数字的余数存储在数组中。
  2. 将数字除以 2。
  3. 重复这个过程,直到数字变为零。
  4. 以相反的顺序打印数组。


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