递归实现十进制转二进制

输入一个整数n，将其转换为二进制后输出。要求定义并调用函数dectobin(n)，它的功能是输出n的二进制。

先给出代码：

#include<stdio.h>
int pows=1;
int dectobin(int n);
int main(void)
{
	int n;
	scanf("%d",&n);
	printf("%d",dectobin(n));
	
	return 0;
 } 
int dectobin(int n)
 {	
	int m,sum;
	m=n%2;
	if(n!=0){
		sum=m*pows;
		pows *=10;
		return sum+dectobin(n/2);
	}else{
                return 0;
        }
 }

二进制的特点是逢二进一，我们用i来表示dectobin函数递归的次数，每次递归会得到一个余数m，m只有0和1两个值，表示是否需要用2的i次方表述正数n。

递归的次数越多，m表示的数字（2的i次方）就越大，所以，先返回的数小，后返回的数大，每返回一个数，它与前面的数相差2的i-1次方，即它所表达的十进制数比前一位数所表达的十进制数大一倍。

因为题目要求将n转换为二进制后输出，所以我们还是要返回一个十进制的数（因为C语言的printf函数似乎没有直接返回二进制的表达方式），因此我们将每一次递归得到的二进制位数乘10的i次方，将每一次递归得到的数相加，就得到了n的二进制表达形式。

如果只想用0和1表示n的二进制，可以用下面一段代码，它每次递归返回一个值（0或1）。

#include<stdio.h>
void dectobin(int n);
int main(void)
{
	int n;
	scanf("%d",&n);
	dectobin(n);
	
	return 0;
}
void dectobin(int n)
{
	int m;
	m=n%2;
	if(n!=0){
		dectobin(n/2);
		printf("%d",m);
	}
}

需要注意的是，越后出现的函数越先返回，所以引用dectobin函数要在输出m之前。