数制转换 递归实现

//数制转化 递归实现

#include <iostream.h>
int conservation[100]; //保存结果的数组
int number;           //数组中保存结果实际的位数

int change(int base,int jinzhi)
{
//数制转换程序
//base为基数，jinzhi为想要转化的进制
int a;
int b;
a=base%jinzhi;         //求模，作为转换后的结果
b=base/jinzhi;          //求余，做进一步的计算
conservation[number++]=a;
if(b!=0)   return change(b,jinzhi);
else return 0;
}

int main()
{
int base,jinzhi;
cout<<"input base and jinzhi:";
cin>>base>>jinzhi;
number=0;
change(base,jinzhi);         //数制转换程序
for(int i=number-1;i>=0;i--)    //从数组里面逆序输出
cout<<conservation[i]<<" ";
return 0;
}