C++递归实现十进制转二进制、八进制、十六进制

大家可以关注一下本人自建Blog：http://47.107.118.184

1.转二进制与八进制分析

---

我们最熟悉不过的就是短除法将十进制转二进制，将余数倒着输出便是该是十进制的二进制数，那么很容易想到拿十进制数n%2（或者8）这样可以得到最高位的二进制（八进制）数，然后将n/=2（8）继续取余，这样就可以得到下一位，我这里使用字符数组存储，因为2进制只有0-1两个字符，八进制则是0-7 8个字符。

---

2.实现二进制转换代码：

---

#include<iostream>
#include<cstring>
using namespace std;

int i = 0;

void turn(int n,int *c)
{
    if(n == 0) return;
    else
    {
        c[i]=n%2;
        i++;
        turn(n/2,c);
    }
}

int main()
{
    int n;
    cin>>n;
    int cc[10000];
    if(n == 0)
    {
        cout<<'0';
    }
    turn(n,cc);
    for(int j = i-1;j>=0;j--)
    cout<<cc[j];

    return 0;
}

---

3.实现十进制转八进制代码：

---

#include<iostream>
#include<cstring>
using namespace std;

int i = 0;

void turn(int n,int *c)
{
    if(n == 0) return;
    else
    {
        c[i]=n%8;
        i++;
        turn(n/8,c);
    }
}

int main()
{
    int n;
    cin>>n;
    int cc[10000];
    if(n == 0)
    {
        cout<<'0';
    }
    turn(n,cc);
    for(int j = i-1;j>=0;j--)
    cout<<cc[j];

    return 0;
}

---

4.十进制转十六进制分析：

---

因为十六进制从10以后依次为’A’,’B’,’C’,’D’,’E’,’F’.
在这里不适合用字符去处理，因为ASCALL值的字符不会存’10’，我们采用字符串进行操作。我们判断n%16的余数是否大于等于10然后在字符串末尾加上(‘A’+(n%16)-10)即可。

---

5.十进制转十六进制代码：

 

#include<iostream>
#include<cstring>
using namespace std;

int i = 0;
string str;

void turn(int n)
{
    if(n == 0) return ;
    else
    {
        int j = (n%16);
        if(j == 0)
        str+="0";
        if(j>0&&j<10)
        str+=(j+'0');
        if(j>=10)
        {
            str += ('A'+(j-10));
        }
        turn(n/16);
    }
}

int main()
{
    int n;
    cin>>n;
    if(n == 0)
    {
        cout<<'0';
    }
    turn(n);
    for(int j = str.length()-1;j>=0;j--)
    cout<<str[j];

    return 0;
}