第四章函数--函数进阶(递归函数)项目2十进制数转换为二进制

来源:互联网 发布:网络哪方面比较好 编辑:程序博客网 时间:2024/06/05 11:48
上机内容:输入一个整数,要求输出对应的二进制形式,请用递归函数实现。
上机目的:递归函数编程练习
我的程序:
/*  * 程序的版权和版本声明部分:  * 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;}}


运行结果:

原创粉丝点击