C语言-实现十进制转二进制-采用递归函数解决

我们只需要理解二进制的数学算法，理解每次递归都是做什么的就可以啦，肯定可以学会哒！如有不理解的地方，可继续追问噢！! 

1.理解进制转换

“除基取余”：即：使用短除法，每次都除以基数（转换为二进制，那么2就是基数），记录下每次的余数，当最后的商值为0时，把余数从最后一个开始依次输出，结果就是转换后的二进制数。例如：将9转换为二进制，那么我们需要让9除以2，商值为4，余数为1，4继续除以2，商值为2，余数为0，2继续除以2，商值为1，余数为0，1继续除以2，商值为0，余数为1；此时商值为0，故结束，所以从后往前依次输出1001，就是十进制数9转换后的二进制结果。

简单理解一下就是这么个意思啦：

2.上代码

使用递归思想，每次都除以基数（在这里因为我们要转换为二进制，所以基数就是2啦，同志们也可以转换其他基数试试噢）。所以我们在递归函数的执行函数中每次都进行a(n/2)，然后输出余数，例如：第一次输出余数1，第二次输出0，第三次输出1，第四次输出1，那么结果就是1101啦！这样最终我们依次输出的就是从后往前的结果啦！！

这里我们的循环条件是判断n/2是否为真，而不是判断n是否为真，是因为如果判断n是否为真的话，在进行到最后一步商已经是0了，此时递归函数又进行了一遍打印，我们也不需要在进行0/0这步，所以我们需要减少这个0的出现，所以我们只需进行到1/2这步时就需要停止了。所以判断n/2是否为真即可。

#include<stdio.h>
int a(int n){
	if(n/2){
		a(n/2);
	}
	printf("%d",n%2);
	return 0;
}
int main(){
	int n;
	printf("请输入一个十进制数:");
	scanf("%d",&n);
	printf("转换为二进制结果为：");
	a(n);
	return 0;
}

效果图如下：