convert decimal number to binary

 

实现十进制转换成二进制算法实现（Ｃ＋＋）：

1. #include <iostream.h>
2. void decimal_binary(int n)//将传过来的n的值，在dos console输出成而进制形式
3. {
4.     if(n/2==0) {cout<< n%2;return; }
5.     else {decimal_binary(n/2);cout<<n%2;}
6. }
7. int main()
8. {
9.     int x;
10.     cout<<"input a number:"<<endl;
11.     cin >>x;
12.     decimal_binary(x);cout<<endl;
13. 　　　　 return 0;
14. }

该算法主要思想：递归实现

具体描述如下：

函数decimal_binary(int n)输出的是n的二进制形式，当n/2==0时，表明n为0或1，此时直接输出；当n/2>0时，decimal_binary(int n)就可用decimal_binary(n/2);cout<<n%2；表示！