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;
}
    原文作者:进制转换
    原文地址: https://blog.csdn.net/lytwy123/article/details/83718225
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞