第12周项目3.5 输出整数所对应的二进制数

/*      *Copyright (c)2014,烟台大学计算机与控制工程学院      *All rights reserved.      *文件名称：gcd.cpp      *作    者：惠睿      *完成日期：2014年11月17日      *版 本 号：v1.0      *      *问题描述：编制一个程序，计算并输出整数所对应的二进制数。*程序输出：输出整数对应的二进制数。*/ #include <iostream>using namespace std;void dec2bin(int);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<<" ";    }}

运行结果：

知识点总结：熟悉运用递归函数编程。