递归函数实现二进制数

来源:互联网 发布:恒邦网络上网助手 编辑:程序博客网 时间:2024/05/17 07:33

    输入代码:


/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:sum123.cpp * 作    者:林海云 * 完成日期:2014年 11 月 14 * 版 本 号:v1.0 * * 问题描述:输入一个整数n,要求输出对应的二进制形式,请用递归函数实现 * 输入描述:十进制整数n * 程序输出: 二进制串连成的数 */ #include <iostream>using namespace std;void dec2bin(int n);int main(){    int n;    cout<<"请输入一个十进制整数:";    cin>>n;    cout<<n<<"对应的二进制形式为:";    dec2bin(n);    cout<<endl;    return 0;}void dec2bin(int n){    if(n==1)        cout<<"1 ";    else    {        dec2bin(n/2);        cout<<n%2<<" ";    }}


运行结果:



      总结:该程序主要运用了“除2取余法”来实现二进制,但其中的难点是将这些余数串连成一个数,且顺序得正确,函数后面那一段习惯和定义的函数名一致,一直无法求出,后来改成dec2bin(n/2)才可以运行,明白了用来递归的函数()里必须写它的形式出来,且cout后面要调式控制的正确。



0 0