将任一整数转换为二进制形式

本文主要是介绍将任一整数转换为二进制形式，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

（1）方法1-----递归方法调用---通过进制转换规则进行

//将任一整数转换为n进制形式----进制转换法
//注意：对于要转换成16进制形式，必须考虑到10,11,12,13,14,15必须用英文字母A,B,C,D,E,F表示#include <iostream>
using namespace std;int main()
{void print10_2(int n,int d);  //函数声明int x,y;cout<<"输入你想转换的数"<<endl;cin>>x;cout<<"输入你想转换的进制"<<endl;cin>>y;cout<<x<<"的"<<y<<"进制数为：";print10_2(x,y);  //函数调用cout<<endl;return 0;
}void print10_2(int n,int d)  //递归函数求数n的d进制数
{ int m;if(n>=d)print10_2(n/d,d) ; //递归调用if(d==2||d==8)cout<<n%d; if(d==16){m=n%d;if(m<10)cout<<m;elseswitch(m){case 10:cout<<'A';break;case 11:cout<<'B';break;case 12:cout<<'C';break;case 13:cout<<'D';break;case 14:cout<<'E';break;case 15:cout<<'F';break;}  }
}

（2）方法2-----递归方法调用---通过移位方式进行

//将任一整数转换为二进制形式----方法2--移位法
/*问题分析与算法设计
将十进制整数转换为二进制的方法很多，这里介绍的实现方法利用了C++语言能够对位进行操作的特点。
对于C++语言来说，一个整数在计算机内就是以二进制的形式存储的，
所以没有必要再将一个整数经过一系列的运算转换为二进制形式，只要将整数在内存中的二进制表示输出即可。
*/
#include<iostream>
using namespace std;
void printb(int,int);
int main()
{int x;cout<<"Input number:";cin>>x;cout<<"number of decimal form:"<<x<<endl;cout<<" it's binary form:";printb(x,sizeof(int)*8);cout<<endl;;
}void printb(int x,int n)//递归函数
{if(n>0){putchar('0'+((unsigned)(x&(1<<(n-1)))>>(n-1)));printb(x,n-1);}
}

（3）利用数组实现

#include <iostream>
using namespace std;
int main()
{int n;cout<<"请输入待转换的十进制数：";cin>>n;int number[100];//进制转换int m,j,trans;for(int i=0;i<=2;i++) //i来控制外层循环次数，分别进行2进制、8进制、16进制转换{j=0;m=n;if(i==0) trans=2; //trans存储要进行转换的进制数if(i==1) trans=8;if(i==2) trans=16;while(m!=0)                  //辗转相除到商为0{number[j++]=m%trans;  m=m/trans;}cout<<"转换为"<<trans<<"进制,"<<n<<"是：";j--;while(j>=0)                    //余数倒序输出{char ch;if(number[j]>=0&&number[j]<=9)ch=number[j]+'0';else ch=number[j]-10+'A';     //处理十六进制的字符'A'--'Z'cout<<ch;j--;}cout<<endl;}
}