5、进制转换（整数）
一、用一般函数实现
#include "stdio.h"
void fun(int m,int k)
{
int i,a[20];
for(i=0;m;i++)
{
a[i]=m%k;
m/=k;
}//for
for(;i;i--)
printf("%d",a[i-1]);
}
int main()
{
int b,n;
printf("Please input: ");
scanf("%d%d",&n,&b);
fun(n,b);
}
二、用栈实现
1、其实，进行转换是一个典型的栈的应用例子，下在我们以8<->10进制转换为例。
2、C语言描述
3、C语言实现
#include "stdio.h"
#include "stdlib.h"
#define STACK_INIT_SIZE 1000
#define STACKINCREMENT 10
#define OK 1
#define ERROR 0
typedef int Elemtype;
typedef int Status;
typedef struct Stack
{
Elemtype*base;
Elemtype*top;
intstacksize;
}SqStack;
Status InitStack(SqStack &S)
{
S.base=S.top=(Elemtype*)malloc(STACK_INIT_SIZE*sizeof(SqStack));
if(!S.base) exit(-1);
S.stacksize=S.stacksize;
return OK;
}//InitStack
Status Push(SqStack &S,int e)
{
if(S.top-S.base>=STACK_INIT_SIZE)
{
S.base=(Elemtype*)realloc(S.base,(STACK_INIT_SIZE+STACKINCREMENT)*sizeof(SqStack));
if(!S.base)exit(-1);
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}//if
*S.top=e;
S.top++;
return OK;
}//Push
Status Pop(SqStack &S,int &e)
{
if(S.top==S.base) return ERROR;
S.top--;
e=*S.top;
return OK;
}//Pop
Status StackEmpty(SqStack S)
{
if(S.top==S.base) return 1;
else return 0;
}//StackEmpty
void conversion(SqStack &S,int N,int n)
{
while(N)
{
Push(S,N%n);
N=N/n;
}//while
while(!StackEmpty(S))
{
inte;
Pop(S,e);
printf("%d",e);
}//while
}//conversion
Status Destroystack(SqStack &S)
{
free(S.base);
free(S.top);
S.stacksize=0;
return OK;
}
int main()
{
SqStack S;
InitStack(S);
printf("Input m and n(m is in decimal,concert itin n system)\n");
int m,n;
scanf("%d",&m);
scanf("%d",&n);
conversion(S,m,n);
Destroystack(S);
return 1;
}