将十进制数转换为二进制数

前言

题目：如何将一个十进制的数转换为二进制数？

补充说明，这是我在做一个项目时发现的问题，因此顺手把这个问题给解决了一下。

代码

#include <iostream>
using namespace std;
#define N 2             //转换为2进制数，所以N为2，转换为n进制数就把N换为n就可以了
//函数binary说明：整个函数为递归实现，其中算法由每次除二取余那种方式求二进制数，所以reminder为余数
void binary(int number){    //number就是要转的十进制数
    int reminder;
    if(number <N){
        cout<<number;
            return ;     //强制返回
    }
    reminder = number%N;
    binary(number/N);  //递归调用求余数
    cout<<reminder;     //输出余数
}
void main()
{
    int number;
    cout<<"请输入一个正整数";
    cin>>number;
    if(number<0){      //表示负数无法转
            cout<<"输入错误"<<endl;
    }
    else
    {
        cout<<"转换二进制为:"<<endl;
        binary(number);
        cout<<endl;
    }
}

思考

这个题目做到这里就做完了，我们是否可以更改一下？
比如说在binary函数里面，把binary(number/2) 改为 binary(number>>1)
这样通过位运算的方式就能够提升算法的效率。

尾声

附上程序截图：