您的位置:首页 > 其它

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

2012-12-01 20:03 274 查看
(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;
else
switch(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;
}
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐