C++程序设计实验报告（二十七）---第二周任务一(自定义函数用递归思想，即不断调用，反向输出二进制)

第二周报告1：编写递归函数
实验目的：学会递归函数，用于将十进制转换为二进制
实验内容：自定义函数用递归思想，即不断调用，反向输出二进制。

* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2012, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称： array.cpp
* 作 者： 刘镇
* 完成日期： 2012 年 2 月 27 日
* 版 本 号： 1.024

* 对任务及求解方法的描述部分
* 输入描述：输入任意一个十进制数

* 问题描述：对十进制数进行调用自定义函数，只需解决自定义问题即可，而自定义函数应用递归。
* 程序输出：二进制数
* 程序头部的注释结束

 

#include<iostream>

using namespace std;

void d2b(int n)
{
	if(n == 0)
	{
		cout << 0;
	}
	
	else
	{
		d2b(n / 2);
		
		cout << n % 2 ;
	}

	return;
	
}

int main()
{
	int a;
	
	cin >> a;
	
	d2b(a);
	
	return 0;
}

 

运行结果：

（1-2）

用字符数组将十进制转换为二进制：

* 算法说明：

#include<iostream>

using namespace std;

int main()
{
	int x, a[50], k = 0, r;
	
	cout << "请输入一个十进制数：" << endl;
	cin >> x;

	do
	{
		r = x % 2;
		a[++k] = r;
		x = x / 2;

	}while(x != 0);

	for(; k > 0; --k)
	{
		cout << a[k];
	}

	cout << endl;
	
	return 0;
}

运行结果：

经验积累：

1、递归巧妙地解决了除2取余中结果要倒序输出的问题。

2、比较两种，递归更适合解决这个问题。

上机感言：

假期确实忘了不少，但通过博客搬家也确实帮了我回顾一些内容。