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

本文链接：https://blog.csdn.net/weixin_43823808/article/details/103787619

本文介绍了一种使用递归方法将十进制整数转换为二进制表示的算法。通过不断除以2并取余数，最后倒序排列余数得到二进制数。文章提供了具体的转换实例和Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

输入一个十进制整数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

程序代码：

import java.util.*;
public class Main
{
	public static void convert(int n)
	{
		if(n>0)
		{
			Main.convert(n/2);//n依次除以2
			System.out.print(n%2);//输出每次除以2之后的余数
		}
	}
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		Main.convert(n);
		input.close();
	}
}