递归算法五:十进制转任意进制
分析
边界条件
十进制数除以要转换的进制数等于零时,可直接输出这个十进制数
递归条件
根据除基数,取余数,结果倒排序的规则进行处理,直到商为0结束
代码
#include <iostream>
using namespace std;
void change(int a, int radix){
if(a!=0) {
change(a/radix,radix);
cout<<a%radix; //返回余数
}
}
int main(){
int x,radix;
cin>>x>>radix;
change(x,radix);
cout<<endl;
return 0;
}