ZZULIOJ 1112: 进制转换（函数专题)

最新推荐文章于 2022-11-30 22:54:26 发布

原创

最新推荐文章于 2022-11-30 22:54:26 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该博客介绍了如何通过递归函数将十进制整数转换为二进制。以52为例，解释了转换过程，并提供了递归函数`convert(int n)`的实现思路，该函数首先输出n/2的二进制形式，然后输出n%2的值。用户可以尝试使用递归方法解决此类问题。

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