浙江大学 PTA 习题10-7 十进制转换二进制 （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 )
{
	int i,j,k,m;
	i=n;k=1;
	if(i<=1)m=i%2;
		else
		{
		while(i>1)
			{
			i=i/2;
			k*=2;
			}
		m=i%2;
		}
	printf("%d",m);
	j=k/2;
	while(n-i*k<j&&n-i*k>=0)
		{
		printf("0");
		j/=2;		
		}
	if(n-i*k>0)dectobin(n-i*k);
}

另一种方式
说明：因为题目建议用递归函数实现，但是题目中声明的函数是void无返回值得形式，所以函数dectobin（）只做输出用，另外声明一个函数 resB（）来实现递归 十进制转二进制。

void dectobin( int n )
{
	int resB( int n );
	printf("%d\n",resB(n));
}
int resB( int n )
{
 
	if(n/2==0)return n%2;
	else return n%2+resB(n/2)*10;	
}

参考：
十进制转二进制的方法