将十进制转换为二进制

问题：将任一十进制整数转换为二进制形式。

方法一分析：
将十进制转换为二进制的方法很多，本方法利用C语言能够对位进行操作的特点。对于C语言来说，一个整数在计算机内就是以二进制形式存储的，所以没有必要再将一个整数经过一系列运算转换为二进制形式，只要将整数在内存中的二进制表示输出即可。

源程序：

#include<stdio.h>
void printb(int,int);
void main()
{
	int x;
	printf("Input number:");
	scanf("%d",&x);
	printf(''number of decimal form:%d\n'',x);
	printf("it's binary form:");
	printb(x,sizeof(int)*8);			/*x:整数sizeof(int):int型在内存中所占的字节数，sizeof(int)*8：int型对应的位数*/
	putchar('\n');
}
void printb(int x,int n)
{
	if(n>0)
	{
		putchar('0'+((unsigned)(x&(1<<(n-1)))>>(n-1)));		/*输出第n位,先是将1左移（n-1）位，再与x进行与运算，再右移n-1位，并与‘0’相加。按位与运算主要用途是清零，指定取操作数的某些位，同1为1，否则为0*/
		printb(x,n-1);						/*递归调用，输出x的后n-1位*/
	}
}

运行过程如下图：

方法二分析：
对一个整数x，采取除2取整的方法，对商进行如此递归，边界条件是商小于1时递归结束。

源程序：

#include<stdio.h>
void fun(int n)
{
	int i,k;
	i=n%2;			/*取余*/
	k=n/2;			/*取商*/
	if(k>0)		fun(k);
	printf("%d",i);
}
void main()
{
	int	x;
	float	d;
	printf("输入十进制数x的值：");
	scanf("%d",&x);
	printf("转换为二进制数为：");
	fun(x);
	printf("\n");
}

若输入十进制数x的值为10，则递归调用过程如下图所示，最终转换为二进制数结果是1010.