第十二周项目3-用递归的方法求解（二进制）

/*
 *Copyright(c)2014,烟台大学计算机学院
 *All rights reserved.
 *文件名称：test.cpp
 *作者：满星辰
 *完成日期：2014年 11月 16日
 *版本号：v1.0
 *
 *问题描述：输入一个整数n，要求输出对应的二进制形式，请用递归函数实现
 *程序输入：一个整数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==0)
        return;
    else
    {
        dec2bin(n/2);
        cout<<n%2;
    }
}

运行结果：