栈与递归 实现 十进制转二进制

6-4 十进制转换二进制(15 分)

本题要求实现一个函数,将正整数n转换为二进制后输出。

函数接口定义:

void dectobin( int n );

函数dectobin应在一行中打印出二进制的n。建议用递归实现。

裁判测试程序样例:

#include <stdio.h>

void dectobin( int n );

int main()
{
    int n;

    scanf("%d", &n);
    dectobin(n);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

10

输出样例:

1010
void dectobin( int n )
{
    if(n==0) printf("0");
    else if(n==1) printf("1");
    else
    {
        dectobin(n/2);
        printf("%d",n%2);
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏算法与数据结构

Problem F: 分数类的类型转换

Description 封装一个分数类Fract,用来处理分数功能和运算,支持以下操作: 1. 构造:传入两个参数n和m,表示n/m;分数在构造时立即转化成最简...

1817
来自专栏别先生

Javascript入门学习

编程之道,程序员不仅仅要精通一门语言,而是要多学习几门。 第一课 1:javascript的主要特点 解释型:不需要编译,浏览器直接解释执行 基于对象:我们可以...

1707
来自专栏用户2442861的专栏

剑指offer 33 把数组排成最小的数

转载请注明出处:http://blog.csdn.net/ns_code/article/details/28128551

792
来自专栏数据结构与算法

P1739 表达式括号匹配

题目描述 假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是...

3038
来自专栏落花落雨不落叶

leetcode 34. Search for a Range

2676
来自专栏落花落雨不落叶

杭电2017

3408
来自专栏数据结构与算法

洛谷P1762 偶数(找规律)

 https://www.luogu.org/problemnew/solution/P1762 Orz

482
来自专栏Pythonista

golang之map数据类型

773
来自专栏King_3的技术专栏

leetcode-520-Detect Capital

2015
来自专栏算法修养

pta 习题集 5-2 找出不是两个数组共有的元素 (5分)

给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数NN(≤20≤20),随后是NN个整数,...

37810

扫码关注云+社区