第十二周项目三——用递归方法求解（5）

问题及代码：

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：陈旭
 * 完成日期：2014年 11 月 17 日
 * 版 本 号：v1.0
 *
 * 问题描述：输入一个整数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;
         return;
     }
}

 

运行结果：

 

 

知识点总结：

    通过这个程序的编写，让我们对二进制的原理运用有了个系统的认识，对递归函数有了更深入的运用。

学习心得：

    程序是否简单不仅要看是否能让人读得懂，而且要让这个程序的效率更高。