第12周项目 3.5 二进制

  /*

   *   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<<" ";
    }
}