实验10-10 十进制转换二进制 (15 分)

实验10-10 十进制转换二进制 (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

结尾无空行

#include<math.h>
int a[1000];
void dectobin( int n ){
int	n1=n;
int i,sum=0,k;
for(i=1;n1>1;i++){ //先计算2进制的位数，即符合n<pow(2,i)
	n1/=2;
} 
k=i;
for(;i>0;i--){
	sum+=pow(2,i-1); //如果在当前二进制位次上的sum+=pow（2，i-1）不大于n则说明该位为1
	if(sum>n) { sum-=pow(2,i-1);
	a[i]=0;}
	else a[i]=1;
}
	for(i=k;i>0;i--){  //逆序输出，由于先输出的为最高位次
		printf("%d",a[i]);
	}
}