我们仔细想想,要实现10进制数转化为任意n进制的数,其实是可以用栈来实现的。
根据计算机的进制转换知识我们知道,10进制数num转化为n进制(比如n=2),我们就是先进行num % n 操作,余数不断的除以2,直到余数为零。然后把商按照从下到上的顺序排列。(具体怎么算大家都会)。我要说的是这个商可以用栈保存起来。根据栈的先进后出原则,我们就可以把这个二进制数打印出来。
需要进行的步骤是:
1、自己实现栈的功能。(当然可以用现成的库函数,但自己练习写一下也不错)
2、写个进制转化的函数实现数制之间的转换。
现在我们就一步步来做。
先实现栈
定义接口:
package com.guobing.stack;
@SuppressWarnings(