数据结构Day8

递归实现十进制转换二进制

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int fun(int n)
{
	if(n/2 == 0)
	{
		printf("1");
		return 0;
	}
	else
	{
		fun(n/2);
		printf("%d",n%2);
	}
}

int main(int argc, const char *argv[])
{
	int n = 0;
	printf("输入十进制数字:");
	scanf("%d",&n);
	printf("输出二进制数字:");
	fun(n);
	puts("");
	return 0;
}

运行结果：

Xmind：