第六周—项目4 - 数制转换

问题及代码：

/*  *Copyright(c)2015,烟台大学计算机与控制工程学院  *All right reserved.  *文件名称：main.cpp  *作者：程昂  *完成日期；2015年10月5日  *版本号；v1.0  *  *问题描述：把十进制的整数转换为任一进制数输出。  *程序输出： 任一进制数*/  #include <stdio.h>#include "listack.h"void MultiBaseOutput (int number,int base){    //假设number是非负的十进制整数，输出等值的base进制数    int i;    LiStack *S;    InitStack(S);    while(number)   //从右向左产生base进制的各位数字，并将其进栈    {        Push(S,number%base); //将将余数进栈        number/=base;    }    while(!StackEmpty(S))   //栈非空时退栈输出    {        Pop(S, i);        printf("%d",i);    }}int main(){    MultiBaseOutput(10, 2);    return 0;}

输出及结果：

问题分析：

通过进制的转换方法可以知道，该算法需要不停的除以base（及要转换成的进制）并将每一步的余数记录下来，当进行完时，再逆序写下来，正好符合了栈的先进后出
的性质。