/*
* copyright (c) 2014 , 烟台大学计算机学院
* all rights reserved .
* 文件名称 : textst . cpp
* 作者 : 孙旭明
* 完成日期 : 2014年12月1日
* 版本号 : v1.0
*
* 问题描述 : 递归 二进制
* 程序输出 : 二进制
*/
#include <iostream>
using namespace std;
void dec2bin(int n);
int main()
{
int n;
cout<<"请输入一个整数:";
cin>>n;
cout<<n<<"对应的二进制形式为:";
dec2bin(n); //输出n对应的二进制串
cout<<endl;
return 0;
}
void dec2bin(int n)
{
if(n==1)
cout<<"1 "; //二进制数的最高位是1
else
{
dec2bin(n/2); //辗转相除法求二进制数
cout<<n%2<<" ";
}
}