你知道二进制光棍数吗？

1. /* 
2. * 程序的版权和版本声明部分 
3. * Copyright (c)2012, 烟台大学计算机学院学生 
4. * All rightsreserved. 
5. * 文件名称： fibnacci.cpp 
6. * 作 者：王 俊 
7. * 完成日期：2012 年11 月 19日 
8. * 版本号： v1.0 
9. * 
10. * 输入描述：无 
11. * 问题描述：十进制的数转换为二进制的数 
12. * 程序输出：略 
13. * 问题分析：采用函数的递归 
14. */  
15.   
16. /* 
17.  求二进制数的算法 
18.  */  

    #include <iostream>   
    using namespace std;
    void dec2bin(int);  
    int main()  
    {   int n;  
        cout<<"请输入一个整数：";  
        cin>>n;  
        cout<<n<<"对应的二进制形式为：";  
        dec2bin(n);  
        cout<<endl;  
        return 0;        
    }   
    void dec2bin(int n)  
    { 
    	if(n==0)
    		return ;
    	else
    	{
    	dec2bin(n/2);
    	cout<<n%2;
    	return;
    	}
    }  
    

    
    运行结果：