YTU 3198 问题 F: C 递归函数--进制转换（十进制转二进制）

题目描述

输入一个非负整数(十进制)，调用递归函数输出此整数对应的二进制数。
函数声明如下： void conversion(int n); //将n转换为二进制输出的递归函数声明
在以下程序的基础上，添加conversion函数的定义，使程序能够正确执行。 提交时，只需要提交conversion函数的定义代码即可。
include <stdio.h>
#include <math.h>
void conversion(int n); //将n转换为二进制输出的递归函数声明
int main()
{
int a;
scanf("%d",&a);
conversion(a) ; //将n转换为二进制输出
return 0;
}

输入

正整数

输出

对应的二进制数

输入输出样例

样例输入 

6

样例输出 

110

提示

提交时，只需要提交conversion函数的定义代码即可。 注意：该函数是不带无返回值的函数， 所以在函数体内要进行相应的输出

答案：

void conversion(int n)
{
    int length=0,i;
    int a[100];
    while(n/2)
    {
        a[length++]=n%2;
        n=n/2;
    }
    a[length++]=n%2;
    for(i=length-1;i>=0;i--)
    {
        printf("%d",a[i]);
    }
}