以下算法是将一个非负的十进制数N转换成d进制,也就是数制转换,请填写空白处
语句。
voidconversion(intN,intd)
{
SeqStackS;
InitStack(&S);
while(N){
Push(&S,____);
______;
}
while(!StackEmpty(&S)){
i=_____;
prinff("%d",i)
}
}
N%d N=N/d Pop(&S) 解析:根据原理N=(N/d)*d+N%d,将得到d进制的各个数位,而打印输出一般是从高位到低位进行,与计算过程相反。因此,应将计算过程中得到的d进制数的各个数字顺序人栈,出栈得到的序列就是十进制所对应的d进制整数。