/*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:dec_bin.cpp
*作 者:anGelovEr
*完成日期:2014年11月13日
*版 本 号:v1.0
*
*问题描述:输入一个整数n,要求输出对应的二进制形式,请用递归函数实现。
*程序输出:一个整数n对应的二进制形式。
*/
#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<<" ";
}
}
知识点总结:好像回归到了算法的领域……
学习心得:传说中的一和零如何组建起来的这个世界?