十进制数转换为任意n进制数,输出转换后的数
算法思想:
- number = (number div n)*n + number mod n (其中div为整除运算,mod为求余运算)
- 下列代码使用递归算法
#include<bits/stdc++.h>
using namespace std;
void TransForm_number(int number,int n) {
int temp = number; //用来计算余数
if(number==0) //递归的出口
return;
number = number/n;
TransForm_number(number, n);//递归调用
cout<<temp%n;
temp = number;
}
int main() {
int number,n;
cout<<"输入一个十进制数number和一个进制数n:"<<endl;
cin>>number>>n;
TransForm_number(number,n);
}