一、使用一个栈,将十进制转换成八进制
二、方法与步骤
接收一个用户从通过键盘输入的整数,作为要转换的十进制数。
采用除8取余,从下至上的算法来计算八进制数:即用进制数除以8,然后将所得余数作为8进制数的低位数,再用所得的商继续除以8,以此类推,直到商为0为止。
每次的余数都需要保存到一个列表中,而且后添加到列表中的元素要先输出,即后进先出,采用栈结构来处理。
三、代码分析
importjava.util.Scanner;
importjava.util.Stack;
public classDecimalToOctalConvertor {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
System.out.print("请输入要转换的十进制数:");
int decimalNum = reader.nextInt(); /*
Stack<Integer> octalStack = newStack<Integer>();
int temp = decimalNum;
do {
octalStack.push(temp % 8); temp /= 8; }
while (temp != 0);
System.out.print("八进制:0");
while (!octalStack.isEmpty()) {
System.out.print(octalStack.pop());
}
System.out.println();
}
}
四、结果及分析
输入十进制17输出了八进制021