Linux下的c基础编程——十进制转二进制（递归法）

今天我们来用递归法写一个十进制转二进制的小程序。

首先大家要明白十进制转二进制的算法。

第一步先对2进行取余。余数就是二进制的最后一位。

第二步对2进行整除所得的数再进行对2取余

第三步用递归循环往复以上过程。

例如求5的二进制。

5先对2取余，余1，最后一位就是1.然后5/2等于2，再对而进行取余，余0，倒数第二位就是0。然后2/2等于1,1再对2取余，余1，所以5的二进制就是101.

下面附上我的代码，如有不合理的地方请指正！

#include <stdio.h>

void to_binary(int n)
{
	int r;

	r = n % 2;

	if(n >= 2)
	{
		to_binary(n/2);
	}

	putchar('0' + r);

	return;
}

int main()
{
	int n;

	printf("enter a number(q to quit)!\n");

	while((scanf("%d",&n)) == 1)
	{	
		printf("Binary equivalent:");
		to_binary(n);

		printf("\n");
		printf("enter a number(q to quit):\n");
	}
    return 0;
}

下面附上我的运行截图