笔试题——十进制转二进制C/C++

ZalGGboy

于 2018-09-10 22:34:45 发布

阅读量1.1k

点赞数

分类专栏：疑难算法文章标签：进制转换

本文链接：https://blog.youkuaiyun.com/Zhanganliu/article/details/82597420

版权

疑难算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种将十进制数转换为二进制数的算法，并提供了两种不同的实现方式：一种使用递归函数，另一种利用栈来保存中间结果。这两种方法均采用辗转相除法，通过不断除以2并记录余数，最终逆序排列得到二进制形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原理：用2辗转相处待转换的十进制的整数部分，直至结果为1.将余数和最后的1从下向上写出来就是结果。


#include <stdio.h>

int convert(int n)
{
    if(n == 1)              
    {
        printf("%d ",n);
        return 0;
    }
        printf("%d ",n%2)
    else if(n == 0)
        return 0;
    else
    {
        convert(n/2);
        printf("%d ",n%2);
    }
}

int main(int argc, char **argv)
{
    int n,i;
    scanf("%d",&n);

    convert(n);
    /*
    for(i = 0;i < strlen(a);i++)
    {
        printf()
    }
    */
    return 0;
}


#include <iostream>
#include <vector>
#include <stack>

using namespace std;

void fconvert(long n,vector<long> &bit)
{
    stack<long> tempstack;
    long temp = n;
    while(temp != 1)
    {
        long temp1 = temp % 2;
        tempstack.push(temp1);
        temp = temp/2;
    }
    tempstack.push(1);
    while(tempstack.empty() == false)
    {
        long n = tempstack.top();
        bit.push_back(n);
        tempstack.pop();
    }
        
}

int main(int argc, char **argv)
{
    vector<long> bit;
    fconvert(11,bit);
    vector<long>::iterator it = bit.begin();
    while(it != bit.end())
    {
        cout << *it;
        it++;
    }
    cout << endl;
    return 0;
}