第二周报告1:编写递归函数
实验目的:学会递归函数,用于将十进制转换为二进制
实验内容:自定义函数用递归思想,即不断调用,反向输出二进制。
实验目的:学会递归函数,用于将十进制转换为二进制
实验内容:自定义函数用递归思想,即不断调用,反向输出二进制。
* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2012, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称:
* 作
* 完成日期:
* 版 本 号:
* 对任务及求解方法的描述部分
* 输入描述:输入任意一个十进制数
* 问题描述:对十进制数进行调用自定义函数,只需解决自定义问题即可,而自定义函数应用递归。
* 程序输出:二进制数
* 程序头部的注释结束
#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、比较两种,递归更适合解决这个问题。
上机感言:
假期确实忘了不少,但通过博客搬家也确实帮了我回顾一些内容。