上机内容:输入一个整数,要求输出对应的二进制形式,请用递归函数实现。
上机目的:递归函数编程练习
我的程序:
运行结果:
上机目的:递归函数编程练习
我的程序:
/*
* 程序的版权和版本声明部分:
* Copyright (c) 2013, 青岛农业大学理信学院
* All rights reserved.
* 文件名称:二进制转换.cpp
* 作 者:幻影行者
* 完成日期:2013 年 8 月 5 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 问题描述:输入一个整数,要求输出对应的二进制形式,请用递归函数实现。
* 问题分析:略
* 算法设计:略
*/
#include<iostream>
using namespace std;
void dec2bin(int); //函数声明,十进制转换成二进制的函数
int main()
{
int a;
cout<<"enter a integer decimal: "<<endl;
cin>>a;
cout<<"the binary is: "<<endl;
if(a==0) //如果输入的数为0需要特殊处理,不能调用函数dec2bin(),原因如下所述
{
cout<<0<<endl;
}
else
{
dec2bin(a); //调用递归函数
}
cout<<endl;
return 0;
}
//自定义函数:十进制转换成二进制,“除2取余法”
void dec2bin(int x) //
{
if(x==0)
return; //不带返回值的return表示返回前一个步骤(此时不返回函数值,故输入的数为0时,不能调用该函数得到其二进制),不再往下进行
else
{
dec2bin(x/2);//采用“除2取余法”递归调用自身函数,实现十进制转为二进制数
cout<<x%2;
/*对比:cout<<x%2;
dec2bin(x/2); *///此时输出的的是十进制数转为为二进制数的逆序
return;
}
}
运行结果: