【ZZULIOJ】1112: 进制转换（函数专题）

ZZULIOJ题解

1112: 进制转换（函数专题）

题目描述
输入一个十进制整数n，输出对应的二进制整数。常用的转换方法为“除2取余，倒序排列”。将一个十进制数除以2，得到余数和商，将得到的商再除以2，依次类推，直到商等于0为止，倒取除得的余数，即为所求的二进制数。例如，把52换算成二进制数的计算过程如下图：

52除以2得到的余数依次为0,0,1,0,1,1，倒序排列，得到52对应的二进制数110100。
用递归的思想来描述上述计算过程是这样的：输出n/2对应的二进制数，然后输入%2。递归函数的实现过程如下：
void convert(int n)
{
if(n > 0)
{
调用自身，输出n/2对应的二进制数;
输出n%2;
}
}
试试吧！

输入
输入一个正整数n。
输出
输出n对应的二进制数。

样例输入

52

样例输出

110100

依旧是可爱的递归函数，那么首先明确二进制转换如何实现，简单来说就是通过模二取余来进行进制转换，如图中所示。明白原理之后，那么就可以结合递归，让程序自己去实现了。

代码

#include<stdio.h>
void convert(int n)
{
   if(n > 0)//如果n大于0 
   {
       convert(n/2);//递归给convert(n/2) 
       printf("%d",n%2);//输出n对2取余的值 
    }
}
int main()
{
	int n;//定义数字n 
	scanf("%d",&n);//键盘输入n 
	convert(n);//执行函数convert（） 
	return 0;//程序正常结束 
}