十进制转二进制

最新推荐文章于 2024-10-28 12:22:08 发布

原创最新推荐文章于 2024-10-28 12:22:08 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了两种使用递归算法实现将十进制数转换为二进制数的方法。这两种方法都通过不断地除以2并输出余数来达到转换的目的，其中一种直接在主函数中调用递归函数进行转换并打印结果，另一种则是在单独定义的递归函数中完成转换流程。

代码一：

#include <stdio.h>
#include <stdlib.h>
void f(int n);
int main()
{
    int m;
    scanf("%d",&m);
    f(m);
    printf("\n");
    return 0;
}
void f(int n)
{
    if(n>0)
    {

        f(n/2);
        printf("%d",n%2);
    }
}

代码二：

#include<stdio.h>
void binary(int n);

int main()
{
    int n;
    scanf("%d",&n);
    if(n==0)
        printf("%d\n",0);
    else
        binary(n);
    return 0;
}

void binary(int n)
{
    if(n==0)
        return;
    else
    {
        binary(n/2);
        printf("%d", n%2);
    }
}